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SUR LA 
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CHAPITRE I. 



SUR LA DIVISIBILITÉ DES NOMBRES 



1 . L'idée de nombre a son origine dans la considération de plusieurs objets dis- 
tincts. 

C^est une notion qui s'attache à cette considération, où l'on fait abstraction de 
la nature des objets, et qui est, d'après notre conviction intime, indépendante de 
l'ordre dans lequel on envisage successivement les objets donnés. 

Ce dernier point est essentiel et constitue, à proprement dire, le seul axiome 
de toute la science des nombres. Peut-être même est-il possible de ramener cet 
axiome à quelque chose de plus simple encore. 

Si l'on se rappelle, en effet, que Ton peut passer d'une permutation à une autre 
par une série de transpositions opérées sur deux éléments voisins, il semble qu'au 
fond il suffît d'adopter l'axiome dans le cas de deux objets. 

Mais, sans insister sur cette question, nous nous bornerons à observer que les 
relations exprimées par les équations 

a -^ b — b -i- a, a -^ b •+• c = a -^{b -h c), ..., 
abc = bac = c{ab)j ..., 

a{b-h c) = ab -\- ac, 



• • • » 



doivent être considérées comme des théorèmes qui découlent de l'axiome fonda- 
mental qui donne naissance à l'idée de nombre. 

s. I 



2 T.-J. STIELTJES. 

i. En comparant un nombre a avec les multiples o, b, 2by ... d'un second 
nombre 6, deux cas peuvent se présenter. Ou bien a est égal à un multiple de 6, 
alors a est divisible par b, b un diviseur de a, ou bien le nombre a tombe entre 
deux multiples consécutifs de 6. Dans ce dernier cas, il existe un nombre m tel 
i|ue €1 = mb -{- c^ c étant positif, mais inférieur à b. 

3. Etant donnés plusieurs nombres a, by c, ...,/, on peut toujours trouver des 
nombres qui sont en même temps divisibles par a, par b, .. ., par /. Parmi ces 
nombres qu'on appelle communs multiples de a, 6, c, . . ., /, il y en a un néces- 
sairement qui est le plus petit et qui s'appelle le plus petit commun multiple des 
nombres a, fe, c, . . ., /. 

Théorème I. — Le plus petit commun multiple m des nombres a, b, c^ . . .^ l 
divise exactement tout autre commun multiple M de ces nombres. 

En effet, si M n'était pas un multiple de m, la division de M par m donnerait 
lieu à une relation 

M = km H- m', 

où m' serait positif, mais inférieur à m. Or on reconnaît immédiatement que m' 
serait encore un commun multiple de a, b, c, . . ., /, ce qui est absurde, puisqu'on 
suppose qu'il n'existe pas un Ici commun multiple inférieur à m. 
Il est clair qu'on peut énoncer ce théorème encore de cette manière : 

Théorème I**. — Si un nombre M admet pour diviseurs les nombres a^ b, 
Cy . .., l, le plus petit conimun multiple de a, b^ Cy . . .^ l sera encore un divi- 
seur de M. 

4. Le plus petit commun multiple des nombres 

fl>ft>C>...>/ 

est évidemment au moins égal à a, et il ne peut être égal à a que dans le cas ou 
6, c, . , ., / sont des diviseurs de a, 

o. Un nombre qui divise à la fois a, b^ c^ ,. .^ l s'appelle un commun diviseur 
de ces nombres. Parmi ces communs diviseurs, il y en a nécessairement un, plus 
grand que les autres, et qui s'appelle le plus grand commun diviseur de a, 
b c l 

Théorème II. — Le plus grand commun diviseur o des nombres «, b, c, ,. ., 
l est un multiple de tout autre commun diviseur o' de ces nombres. 

Soient, en effet, o, o', o'', ... les communs diviseurs des nombres donnés. 
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Puisque a est divisible par 3, S', S", ..., il est encore divisible par le plus petit 
commun multiple de 5, 5', o", . . ., et il en est de même pour 6, r, . . ., /. Par con- 
séquent, le plus petit commun multiple de 5, 5', S'', . . . est encore un commun di- 
viseur de rt, b, c, . . ., /. Ce plus petit commun multiple est donc nécessairement 
égal à 0, et 8', 8", . . . sont les diviseurs de 8. L'ensemble des communs diviseurs 
de a^ b, c, . . ., l est identique avec Tensemble des diviseurs de 8. 

6. Pour chercher le p. g. c. d. (p. p. c. m.) de a, b, c^ .. ., /, on peut diviser 
ces nombres en divers groupes, chercher le p. g. c. d. (p. p. c. m.) des nombres 
contenus dans ces groupes, ensuite le p. g. c. d. (p. p. c. m.) des nombres ainsi 
obtenus. 

On pourra donc ramener le problème toujours au cas où il n'y a que deux 
nombres a et 6, et, dans ce cas, l'algorithme d'Euclîde conduit de la façon la plus 
simple à la connaissance du p. g. c. d. Par une suite de divisions, on obtient les 
relations 

a =. qb -4- /% 

b =q'r -4-r', 

r = q'r' -t- r", 






et rf*+*^ est le p. g. c. d. de a et b. 

Soit 8 le p. g. c. d. de a, /^, c, .. ., /, alors les nombres ma, mb^ . . ., ml sont 
tous divisibles par m 8, leur p. g. c. d. est donc nécessairement divisible par w8, 
mais on reconnaît immédiatement que ce p. g. c. d. est exactement m 8. 

Pour abréger, nous emploierons quelquefois les symboles * 

(a, 6, c, . . ., /), 

|a, 6, c, . .., /| 

pour désigner respectivement le p. g. c. d. et le p. p. c. m. de a, 6, . . ., /. 
On a donc 

{ma, mb, . . ., ml) = m x (a, b, , , ,, l) 
et de même 

I ma, mb, . . ., ml \ = m x\a,b, . . ., / |. 

De là on peut conclure le lemme suivant qui est souvent utile. 
Lemme. — Soient d le p, g. r. d, ip- p- c. m,) des a nombres 
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e U' p. S' r. d. y p. p. c, m.) des ^ nombres 

b, b'f b'y ■ • • ) 

at'-rs le p. g. c. d. (p. p. c. m.) des ap produits 

ab. ab\ ab', ..., a'by a'b'y ..., a b, cCb', 

en de. 

En effet, les p. g. c. d. (p. p. c. m.) des divers groupes 

aby ab'y ab" . . . , 
a'by a' b' y a'b'y ..., 
a'by a'b'y a'b'y ..., 



« • 



soDl respectivement ae^ ale^ ci'e^ ..., et le p. g. c. d. (p. p. c. m.) de ces der- 
niers nombres est de, 

7. La recherche du p. p. c. m. peut se ramener toujours à celle du p. g. c. d., 
et réciproquement. 

Le p. p. c. m. de a, 6, c est de la forme 

abc bc , ca ab 

donc d doit être un commun diviseur de bc, ca, ab. Pour avoir le p. p. c. m., 
il faut évidemment prendre pour ^ le p. g. c. d. de Ac, ca^ ab. 

Théorème IIL — Le p. p, c. m, (p. g, c, d,) de a, b, c, . . .^ l est égal au pro- 
duit abc. . ./ divisé par le p. g, c. rf. (/?. p, c. m.) des produits 

bc...ly ac,..ly ..., abc.,.k. 

8. Dans le cas de deux nombres a et 6, le produit du p. g. c. d et du p. p. c. m. 
est ab. Cette relation n*a plus lieu dans le cas où l'on a n nombres. Cependant 
on peut rétablir Tanalogie, et il faut, pour cela, considérer, non seulement le 
p. g. c. d. et le p. p. c. m., mais une suite de n nombres qui dérivent d'une Taçon 
particulière des nombres donnés. 

Nous allons entrer dans quelques détails sur cette théorie, comprise dans des 
recherches plus générales de M. Smyth dont nous aurons à parler plus loin. 
Considérons n nombres 

( A ) a, by c, , , .y l. 
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Prenons deux nombres, par exemple a et 6, de ce système et remplaçons-les 
par leur p. g. c. d. et leur p. p. c. m. On aura ainsi un second système (A|) 

En répétant la même opération sur (Aj) pour en déduire un système (A2), puis 
un système (A3), . . ., on finira toujours par obtenir un système dans lequel deux 
nombres quelconques sont eux-mêmes leur p. g. c. d. et p. p. c. m., c'est-à-dire 
l'un de ces nombres divise l'autre. Si l'on ordonne les nombres de ce système dé- 
finitif par ordre de grandeur croissante 

^U ^2> ^3> • • • î ^/lî 

Bk divise <?a+i, et nous dirons que ces nombres forment le système réduit^ Ck est 
le A:**"*® nombre réduit. En effet, on verra que ce système réduit est unique et in- 
dépendant de la manière dont on a dirigé les opérations. 

9. Pour faciliter un peu le langage, nous dirons que deux nombres forment un 
couple réduit lorsque l'un de ces nombres divise l'autre. Il est clair que, si a et 
b sont un couple réduit, les groupes (A) et ( A| ) sont identiques ; on peut donc se 
dispenser de combiner les couples réduits. Si tous les couples de (A) étaient ré- 
duits, ce groupe serait déjà le système réduit. 

Nous allons faire voir qu'en combinant deux nombres qui ne forment pas un 
couple réduit, on augmente toujours le nombre lotal des couples réduits. 

Considérons, pour cela, les divers couples réduits de (A). On peut distinguer 
les quatre catégories suivantes : 

i** Les couples réduits/, g qui ne renferment ni rt, ni b. Il est bien clair que 
ces couples réduits se retrouvent dans (Aj ). 

2** Les couples réduits a, / qui renferment le nombre a et qui sont tels que 6,/ 
n'est pas un couple réduit. Dans ce cas, au moins un des couples a\ f et b\ f 
sera réduit, et ils peuvent l'être tous les deux. En effet, si /divise a, il est clair 
qu'il divise aussi 6', et, si /est multiple de «, il sera aussi multiple de a', [On 
suppose a'= (a, 6), 6'= | a, b |.] 

3** Les couples réduits 6, / qui renferment le nombre b et qui sont tels que 
^,/ n'est pas un couple réduit. Il est clair que ce que nous venons de dire pour 
le second cas s'applique encore ici. 

4** Les couples réduits a, /qui sont tels que 6, /est en même temps un couple 
réduit. Dans ce cas, on reconnaît facilement que les couples a'^ /et 6', /sont 
aussi réduits tous les deux. Il suffit d'examiner successivement les trois hypo- 
thèses possibles : /divise a et 6; / est multiple de a et de 6; / divise l'un des 
nombres a, b et est multiple de l'autre. 
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Nous avons ainsi énuméré déjà dans le système ( A^ ) au moins autant de couples 
réduits que dans (A). Mais le système (Aj) renferme encore le couple réduit 
a\ //, par conséquent le nombre des couples réduits du système (Aj) surpasse 
au moins d'une unité le nombre des couples réduits de (A). 

Par un nombre fini d'opération-î, on arrivera donc nécessairement à un groupe 
de n nombres dont tous les couples sont des couples réduits, et qui est ainsi le 
système réduit. Il reste à faire voir que ce système réduit est unique. 

10. On constate d'abord qu'en remplaçant a et b par a' et b\ on ne chan«;e ni 
le p. g. c. d., ni le p. p. c. m. des nombres du système. 

Envisageons maintenant les divers produits k à k des nombres (A), pour voir 
quelles modifications résultent, pour ces produits^ par le remplacement de ry et 6 
par a' et b\ 

Les divers produits A" à A: se composent : 

i" Des produits qui ne renferment ni r/, ni b; 

a" Des produits qui renferment a et b] 

3° Des produits qui renferment un seul des nombres a et b, 

11 est clair que ce sont les derniers produits seulement qui sont affectés par 
le remplacement de a et ^ par a' et b'. Ces produits sont, d'ailleurs, en nombre 
pair et peuvent être écrits ainsi 

aP, aV, aV\ aP"', ..., 
bV, 6P, bP\ bP^, ..., 

P, 1^, F', ... étant les divers produits k — i à A* — i des nombres c, ..., L 

En remplaçant maintenant a et b par a' et 6', cela revient évidemment à rem- 
placer chaque couple 

(aPybP), (aP\bP'), (aP^bP"), ... 

par son p. g. c. d. et son p. p. c. m. Cette opération, nous l'avons déjà remar- 
qué, n'influe ni sur le p. g. c. d., ni sur le p. p. c. m. des divers produits k à k. 
Par conséquent, le p. g. c. d. D^t et le p. p. c. m. M^ des divers produits k 
à k des nombres (A) ne changent pas en passant aux nombres (A|). D>tetM/t sont 
aussi le p. g. c. d. et le p. p. c. m. des produits A" à A* du système réduit 

c'est-à-dire 
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De là on conclut les relations suivantes 



Ci = JJ 1 , e^ — jr- ) . . . , e^' — rr y 

f'n = IVli , Cfi-i = - - , .... Cn-k-t-l — jTi y 
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qui mettent en évidence ce fait que le système réduit est unique et donnent 
l'expression des nombres réduits en fonction de a, 6, c, . . ., /. Les relations 

reproduisent le théorème III. Puisque e* divise e;t+, , on voit que DjJ divise 
Da+iDa_m Ma est multiple de M>t4.|Mjt_i; on pourrait le démontrer directement 
en s'appujant sur le lerame du n® 6. On voit que Dyt ne peut être égal à Dy^^,, à 
moins qu'on n'ait D| ^=: Dj =-. . .= Da= i . 

H. Lemme. — a' et V étant le /?. g, c. ds et le p. /?. c. m. de a et b, le 
p, g. c. d. et le p, p. c. m. de 

(m, a) et (m, b) 
sont respectivement 

(m, a') et (/n, b'). 

De même, le p. g. c, d, et le p. p, c, m. de 

\ nif a\ et | m, b \ 
sont respectiK>ement 

I m, a' I et I m, 6'|. 

Pour démontrer la première partie, on remarque d'abord que le p. g. c. d. de 
(/?i, a) et (m, b) est évidemment (m, «, b) = (m, a'). Cela étant, pour démontrer 
que (/w, b') est le p. p. c. m. de (m, a) et (m, 6), il suffira de faire voir que 

(m, a) X (m, b) = (m, a') X (m, ^'). 
Mais cela est évident; car, d'après le lemme du n°6, on a 

(m^a) X (m, 6) = (m', rnuy mb, ab) = (m*, ma', aè;, 
(/?i, a') X (m, 6') = (/w*, ma, mb', a'b') = (m*, ma', a'b'). 

Pour la seconde partie, on remarque d'abord que le p. p. c. m. de |///,r/| et 
m, b I est évidemment | m, a, 6 1 = | /w, 6' | ; et ensuite il est clair que 

I m, a I X I m, ft I = I m, a' I X I m, ^' |. 



' m fâ • m h /n ^ w ' 

^/. /a <r, w., /, Si, '^tt VifM (\*: c*:!^, on hs'^'.l f,hï,hA^r^ *én;j^Ie=iect Irf^î.îrrs rr^i-p.-es 
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l \^. p, ^, t 4. dK a , h . c / : 

* n,h . a,t k.l 



^.^ » a. h. c , a, h. d 
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fa *♦* ï^ p. p* c, iri. 4« ' a , ' ^ * l : 

^/i f » ia, h }, ^ a.c * k. l : 

(l*',tt4' rt'( Sit'T ('}%$: uoffrf: Hucuuf: difficulté en s*appuvant *ur le lemme du n" II. 

13. ^)u i\\\ (\%u: (h;ux riomhre> sont premiers entre eu\ i ou bien a est premier 
itstu' h f lor«tqiie leur p, g. c. d. est égal à l'unité ^ leur p. p. c. m. est alors égal à 

l'rfir pro/luit. 



\s%^M¥.. • On a 



Kri <r(fWl., il ent cbir i|Me 



' a, ^c » - ( a, c X ( a, 6 ». 



or 



(a, hc ) =■ ia^ bc, ac ), 
{ hCf ac) ^ c xia^b). 



'ViU.(tn\M¥, IV, - Lornr/ue a et h sont premiers entre ewx, tout commun divi- 
m'ur (If a et he cnl aussi commun diviseur de a et c. 

Il Miiffit /;vid(:rnmcnt de montrer que 

ia^bc) — (a, c), 
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mais cela est évident d'après le leinme précédent, puisque (a, b) = i par hypo- 
thèse. 

On déduit de ce théorème les conséquences suivantes : i** Si c est aussi premier 
avec a, bc est premier avec a. II est facile de généraliser ce résultat ainsi. Les 
nombres 

r —- 

(Mr I Cfr • tAf y « . • j 

6, b\ 6", . . . , 

étant tels que chaque nombre a, a\ ... est premier avec tous les nombres 6, b\ ..., 
le produit a a' a"* . . est premier avec bb'b" . . ., a'" est premier avec 6". a'' Lorsque 
bc est divisible par a {aeXb élant premiers entre eux), c est divisible par a, 

14. On dit que plusieurs nombres a,b, c, ..-^ l sont premiers entre eux lorsque 
deux quelconques d'entre eux le sont. On peut remplacer cette définition par la 
suivante qui lui est équivalente. Plusieurs nombres a, 6, c, . . ., / sont premiers 
entre. eux lorsque a est premier avec bc.l^ b avec crf. . . /, . . ., enfin k avec /. 

Le p. p. c. m. des nombres a, b, Cj . . .^ Ij qui sont premiers entre eux, est égal 
à leur produit, et cette propriété est caractéristique. En effet, ayant 

\ a, bj Cy ...,/[ = abc, . . /, 

il est impossible que deux de ces nombres aient un diviseur commun >> 1. Car, si 
divise a et 6, 

> P^ Ce» • . , C 


est un commun multiple de a^ b^ c^ . . ., l. 

Un nombre admettant les diviseurs a, b^ c^ .. ,, l premiers entre eux^ est divi- 
sible par leur produit abc, . ./. 

On peut dire encore : les nombres a^ b^c^ ., >, l sont premiers entre eux lorsque 
le (n — iy'n>« nombre réduit e„_i = i. En effet, e^^i est le p. p. c. m. des nombres 

(a, 6), iajc)y (bjC), ..., (A:,/). 

On a alors aussi 

ei = ej = . . . = en-i = en-t = i , 
Cfi = abc. . ./. 

Pour que plusieurs nombres a, b, Cj ..., / soient premiers entre eux, il ne 

suffit pas que leur p. g. c. d. soit égal à l'unité, il faut que le p. g. c. d. D,^„i des 

produits 

bc.,.ly ac,,.lj ..., abc.,,k 

soit égal à l'unité. (Voir le théorème III et la fin du n" 10.) 

S. 2 
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Lemme. — Le p. g. c. rf. des nombres m, a, b étant Vanité, on a 

(m, ab) = (m, a) x (/w, 6). 

En effet, d'après le lemme du n** 6, 

(m, a) X (m, b) = (m*, ma, mb, ab). 
Or 

(/n*, ma, mb) = m x {m, a, b) = m 

d'après l'hypothèse. 

Plus particulièrement, on aura 

(m, ab) = (m, a) x (/w, ft) 

lorsque a et b sont premiers entre eux. Ce résultat peut se généraliser immédia- 
tement ainsi. 

'J'héorème V. — Les nombres a, 6, c, . . ., / étant premiers entre eux, on a 

(m, abc, . ./) = (m, a) x (m, 6) x (/n, c) x. . .X (m, /), 

liemarqiie, — Ce résultat est compris aussi comme cas particulier dans les 
propositions obtenues dans le n** 11. En effet, le /z*'*™* nombre réduit de 

(/??.«), (m, 6), (m, c), ..., (m,/), 

c'est-à-dire leur p. p. c. m. est égal à 

(m, c„) = (/?i, |a, 6, c, ..., /|). 

En supposant a, 6, c, . . ., / premiers entre eux, on retrouve le théorème ci-dessus. 
On peut en tirer la conséquence que voici. Les nombres a, 6, c, . . ., / étant pre- 
miers entre eux, un diviseur 5 de leur produit peut être toujours mis d'une seule 

façon sous la forme 

l=^a'b'c'.,J\ 

où a' divise a, b' divise 6, . . ., V divise /. En effet, si cette décomposition en fac- 
teurs est possible, a! doit diviser a et 8, et par conséquent (a, S). 
Mais, d'après le théorème V, on a 

= (a, 8) X (ft,o)x. . .X (/, o); 

d'où il est clair que la décomposition est possible, et d'une seule manière. 

D'autre part, on obtient toujours un diviseur de abc,.,l^ en multipliant un 
diviseur quelconque a' de a par un diviseur b' de 6, etc. 
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On peut donc conclure : 

Théorème VI. — Les nombres a, b^ c, ., .^ l étant premiers entre eux, on 
obtient tous les diviseurs de leur produit abc . /, et chaque diviseur une seule 
fois, en multipliant chaque diviseur de a par chaque diviseur de b^ ., .^ par 
chaque diviseur de l. 

Corollaire, — En désignant par/(/n) le nombre des diviseurs de m (ou la 
somme de ces diviseurs, ou la somme de leurs /r»*^'"®* puissances), on a 

f{abc...l)=f(a)xf{b)xf(c)x,..xf{l) 

lorsque a^ b, c, . . ., l sont premiers entre eux. 

15. Tout nombre a (excepté Tunîté) a au moins les deux diviseurs a et i . Tout 
nombre qui n'admet pas d'autres diviseurs s'appelle nombre premier. Nous ne 
compterons pas Tunité parmi les nombres premiers : les plus petits nombres pre- 
miers sont 

•2, 3, 5. 7, II, i3, 17, 19, a3, 29, .... 

Tout nombre qui n'est pas premier est dit composé. Un nombre composé a est 
toujours égal à un produit bc dont les facteurs sont >> i tous les deux. 

Soient /7 un nombre premier, a un nombre quelconque; si p ne divise pas a, 
a elp seront premiers entre eux. 

Lorsqu'un nombre premier/? divise le produit a6c. ../,/? doit diviser au moins 
un des facteurs a, b, c, , . ., /; car, dans le cas contraire, p serait premier avec a, 
avec 6, . . ., avec /, par conséquent premier avec abc» . ./ et ne pourrait diviser 
ce produit. 

Théorème VII. — Tout nombre composé admet un diviseur premier. 

En effet, il est clair que le plus petit diviseur, surpassant l'unité, d'un nombre 
composé, est nécessairement un nombre premier. 

Théorème VIII. — Tout nombre composé est égal à un produit de facteurs 
premiers ou, comme on dit, il est décomposable en facteurs premiers. Cette 
décomposition ne peut se faire que dhtne seule manière. 

En effet, mettons le nombre composé a sous la forme d'un produit 

bc. , ,1 

de facteurs ]> i , de toutes les manières possibles. Le nombre de ces facteurs sera 
toujours inférieur à /i, en supposant 2"]>a. Parmi ces produits égaux à «, il y 
en aura donc un, au moins, dans lequel le nombre des facteurs est le plus grand. 
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Soil 

un tel produit, il est clair que tous les facteurs sont des nombres premiers; car, 
si par exemple /?i dlait composé, on pourrait obtenir un produit égal à a et 
renfermant A* -h i facteurs. 

Remarque, — Il est clair qu'on obtient toujours par un nombre fini d'essais 
les divers produits égaux à a que nous considérons, 11 suffit d'écrire les nombres 

2, o, 4) • • • » ^j 

de prendre leurs divers produits un à un, deux à deux, . . ., n — \ k n — i (avec 
répétitions) et de ne conserver que ceux de ces produits qui sont égaux à a. 

La première partie du théorème se trouve ainsi démontrée; quant à la seconde 
partie, supposons deux décompositions en facteurs premiers 



^ =PiPtP3'"= ^iqt^^ 



• « • • 



Il est clair que q^ doit diviser le produit PiP^Pz' . . , et, par conséquent, un des 
nombres /7|, p^y pzi • • • * donc qx est égal à un de ces nombres, par conséquent 

Pi = qi' 

On en conclut 

d'où 



• • • • 



Le théorème étant ainsi complètement démontré, on voit qu'on peut mettre un 
nombre quelconque, et cela d'une seule manière, sous la forme 

/?, q, /', ... étant des nombres premiers distincts, a, p, y, ... des nombres quel- 
conques. 

On peut déduire ce théorème aussi du théorème VII. 

16. Pour que deux nombres soient divisibles l'un par l'autre, il faut et il suffit 
qu'en ayant décomposé les deux nombres en facteurs premiers le diviseur n'ait 
pas d'autres facteurs premiers que le dividende, et que ces facteurs ne figurent 
pas dans le diviseur avec de plus grands exposants que dans le dividende. Cela 
est évident d'après ce qui précède. 

A l'aide de ce résultat, on peut reconnaître immédiatement la vérité de tous les 
théorèmes que nous avons obtenus sur le p. p. c. m., le p. g. c. d., etc., en sup- 
posant tous les nombres décomposés en facteurs premiers. Nous n'insisterons 
pas sur ce sujet, cependant on doit remarquer que ce n'est là, à proprement 
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parler, qu^une espèce de vérification; cela devient sensible surtout lorsqu^il s'agil 
de propositions plus compliquées, comme celles du n^ 11 sur les nombres réduits. 
Mais nous devons expliquer encore comment on obtient immédiatement les nom- 
bres réduits de a^ b^ Cy .... /, lorsqu'on a décomposé ces nombres en facteurs 
premiers. 

Supposons donc 

c=pVpV''PV^ 

^ = p]'p\'"Pl'' 

Pour plus de S}'métrie, nous avons introduit partout les mêmes nombres premiers 
Pit p^i • • -, Pki ce qui peut se faire en admettant pour les exposants aussi la va- 
leur o. 

Considérons les exposants de/?/ 

«/, ?ij Ti» • • • » ^i' 

Supposons qu'en les écrivant par ordre de grandeur croissante on ait 

Alors on aura 

ei=pVpV-"P?. 

^î = P\' P't • • -/^A*» 

^3 = /?ï' /?',*... /?A^ 



^n = /> i' Pt* • • •/'i'- 

C'est ce qu'on vérifie directement en remarquant, par exemple, que 

est bien, avec ces valeurs de ei,e2, ...,e/i, le p. g. c. d. des produits /rà A' des nom- 
bres a, b, 6*, . . ., /. On vérifie encore sans peine les expressions des e^t <|ue nous 
avons obtenues dans le n" 12. 
Les diviseurs de /?* sont 

\, P, p-, — /^^, 



leur nombre est a + i , leur somme 



p — ^ 



I. . 
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f.o nombre quelconque 
jpdmel donc 

t\'i\'t^uT^f et leur somme e^l 

/> — I 7 — I r — I 

17. Décomposer an nombre donné en facteurs premier^, cVst an problème 
dont la solution exige un grand nombre de tâtonnements. On a imaginé de nom- 
breux artifices pour abréger le travail; mais, quoi qu'on fasse, cette décomposi- 
tion e^t, en réalité, impraticable pour un nombre un peu grand. Aussi seraîl-iK 
par exemple, à peu près impossible d'obtenir de cette façon le p. g. c. d. de deux 
nombres de douze à quinze chiffres; l'algorithme d'Euclide conduit sans trop de 
peine au but. 

On voit par là que ce n'est pas seulement en se plaçant au point de vue théo- 
rique qu'on peut exiger de ne pas faire intervenir la décomposition en nombres 
premiers dans des questions où ces nombres premiers ne figurent pas expressé- 
ment. 

Il ^ a une infinité de nombres premiers. En effet, p étant un nombre premier, 
on peut toujours trouver un nombre premier plus grand que />. Soit, pour le 
montrer, 

F* = 2x3x...x/? 

le produit de tous les nombres premiers qui ne surpassent pas p. Mettons le 
nombre V d'une façon quelconque sous la forme d'un produit de deux facteurs 

P = AB, 

alors il est clair que le nombre N = A -f- B n'est divisible ni par 2, ni par 3, . . ., 
ni par/;. En décomposant donc N en facteurs premiers, on trouvera nécessaire- 
ment des nombres premiers qui surpassent />. 

Remarquons avec M. Cayley que, si l'on prend A = P, B = i, les nombres 
N-f-i, N-4- 2, ..., N-\'p — I sont tous composés; d'où l'on voit que la diffé- 
rence de deux nombres premiers consécutifs peut surpasser un nombre donné. 

18. Voici une proposition dont on a besoin quelquefois. Il est toujours pos- 
sible de mettre le p. p. c. m. des nombres a, 6, c, ..., / sous la forme d'un pro- 
duit 
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dont les facteurs sont premiers entre eux et divisent respectivement a, 6, c, . . ., 
/. Adoptons les notations du n^ 16, le p. p. c. m. est 

Écrivons les nombres a, 6, c, . . ., / l'un au-dessous de l'autre. Écrivons ensuite 
le facteur/?'/ à côté d'un des nombres a, 6, c, . . ., / qu'il divise (un au moins de 
ces nombres est divisible par /?'«). Faisons de même pour P2»''P'jt- Alors on 
prendra pour a' le produit des nombres qu'on aura écrits à côté de a (a'=i 
lorsque aucun nombre ne se trouverait à côté de a), de même pour 6', c', . . ., /'. 

Il est clair qu'on obtiendra toujours au moins une solution; elle est unique dans 
le cas où, parmi les nombres a, 6, . . ., /, il n'y en a qu'un seul divisible, soit par 
/?';, soit par p'^, etc. Dans le cas contraire, le problème admet toujours plusieurs 
solutions. 

19. On peut toujours obtenir une solution, sans décomposer les nombres a, 
6, c, . . ., / en facteurs premiers et uniquement à l'aide de l'algorithme d'Euclide. 

Mais, pour abréger, nous nous bornerons au cas de deux nombres a et 6, d'où 
il est facile, du reste, de remonter au cas général. Soit (a, b) = rf, et calculons 



(f . .) = a', (^, .) = ,, 



n h 

a' et 6' seront premiers entre eux, puisque 5 et ^ le sont; d sera donc divisible 
par leur produit, soit 



d^a'b'd' 



et puis 



d'=a''b''d\ 
d'^a'^b'^d", 



En continuant ainsi, on finira toujours par arriver à un couple 

car 

d=:a'b'd'=a'a''b'b''d''=a'aarb'b"b"'dr:=:z..,. 

On aura alors 

d = {a' a', . .a(*0 X {b' b' . . .6<^'0 X ^^*' 
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et, pour le p. p. c. m., 

ab 
ci 



m 



= /'2 X a'a". . ,a^A X (^ X h'b", . .6^*A X cf'^ 



a . b 



Les nombres ^ et -^ sont premiers entre eux, et, a\ «", . . ., r/^*^ élant des diviseurs 



de -.y //, //', . . ., 6^*^ des diviseurs de t> il est clair que les deux facteurs 

3Xa'a"...af^' et ^ x ^»'6\ . .6^^^ 
a a 

sont premiers entre eux. Ensuite d^^^ est premier avec chacun de ces facteurs, 
car 



Kn prenant donc 

A = -ï X a'a" ,, .a^^'\ 
a 

h = ^xb'b\,.b^k^xd^f'\ 

a 

ou aura m = AB, A et B seront premiers entre eux, puis A divise a et B divise h, 
Plus généralement, si Ton a d^^^ =^ pq^ p et q étant premiers entre eux, on pourra 
prendre 

A = ^ X a'a" , . .a<^^ x /?, 
B = ^x^>'^'...^>^*' xy. 

Si l'on suppose a et 6 décomposés en facteurs premiers, on verra facilement que 

-j X a'a' , . .a'*' 
a 

Cbt le produit des puissances de nombres premiers qui figurent dans la décomposi- 
tion de a avec des exposants plus grands que dans la décomposition de 6, tandis 
que rf^*^ est le produit des puissances de nombres premiers qui figurent avec le même 
exposant dans les décompositions de a et de b. Lorsqu'on a d^^'y> i , on obtient 
toujours deux solutions au moins, en prenant soit p = i, q = d^'^\ soit/; = rf^*^, 
q = i. Mais, dans ce cas, il peut arriver que le problème admet encore d'autres 
solutions, et cela a lieu lorsque rf^*^ est divisible par plus d'un nombre premier. 
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Mais, pour obtenir ces solutions, il faut absolument recourir à la décomposition 
de d^^'^ en facteurs premiers : l'algorithme d'Euclide seul ne peut pas les faire 
connaître. 

20. En jetant maintenant un coup d'œil sur le chemin que nous avons par- 
couru, on reconnaîtra que la théorie de la divisibilité des nombres repose sur ce 
fait, qu^étant donnés deux nombres a et 6, on peut toujours déterminer un nom- 
bre m, tel que 

a = mb -H c, 
où 

oÇc<b. 



Si l'on considère les nombres complexes a -f- bi(^i = ^ — i), on peut établir une 
relation analogue, et de là découle, pour ces nombres, une théorie de la divisi- 
bilité parfaitement analogue à celle des nombres ordinaires. Nous aurons à revenir 
plus tard sur cette question et d'autres de la même nature. 

Les propositions les plus essentielles sur la divisibilité des nombres se trouvent 
déjà dans les Eléments d'Euclide; notamment on y trouve : l'algorithme pour la 
recherche du plus grand commun diviseur, la proposition qu'un produit ne peut 
être divisible par un nombre premier, à moins qu'un des facteurs ne le soit, la 
proposition qu'il y a un nombre infini de nombres premiers. 



s. 
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CHAPITRE H. 

DES CONGRUENCES. 



1. Si la différence des deux nombres a ei b est divisible par un nombre M, a 
et b sont dits congrus par rapport à M; le diviseur M est appelé le module; a el 
b sont résidus l'un de Vautre suivant le module M. Pour exprimer celte relation, 
on écrit, d'après la notation de Gauss, 

rt = 6 ( mod M ) ; 

cette formule est une congruence. Il j a avantage, dans cette théorie, à admettre, 
pour a et &, non seulement les valeurs entières positives, mais aussi les valeurs 
entières négatives. 

Si r est le reste de la division de a par M, on a 

a^r (mod M); 

le reste r est ordinairement un des nombres 

o, 1, 2, . . ., M — I, 

M M 

mais on pourrait le prendre aussi entre — — et -h — ; d'où il suit que tout nombre 

a un résidu qui ne surpasse pas en valeur absolue la moitié du module. C'est là 
le résidu minimum. 

2. Nous allons indiquer ici les propriétés les plus élémentaires des congruences, 
il sera à peine nécessaire d'insister sur les démonstrations. Si Ton n'indique pas 
le module, il sera sous-entendu que ce module est toujours M. 

Si Ton a 

a~b, a'^b'j a" ^ b\ ..., 
on aura ainsi 

ma ^ mb. 
De même, on aura 

aa'^ ba'^ bb' 
et plus généralement 

aa'a . . .— bb' b" . . ,, 
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Ainsi 

étant un polynôme à coefficients entiers, on aura 

/"(a, a\ a*, . . .) s/(6, h\ b\ . . .). 

3. Supposons qu^on ait 

ma ^ mb ( mod M ), 

ce qui signifie que m{a — b) est divisible par M ; soit 

(m, M) = rf, 

^(a — 0) sera divisible par -^, et, puisque -7 et -j sont premiers entre eux, a — h 
sera divisible par -, : donc 



a ^ b 



(mod 5) 



On peut donc diviser les deux membres d'une congruence par un nombre /;i, à 
condition de diviser en môme temps le module par le p. g. c. d. de m et M. On 
aura à appliquer cette proposition le plus souvent dans les cas particuliers sui- 
vants : i" m est premier avec M, alors d = i\ 2° m divise M, alors d = m. 
Supposons encore qu'on ait 

aa'^bb' (mod M), 
a^b (mod M). 

En multipliant la seconde congruence par a', il vient, en faisant attention à la 

première, 

ba'=bb' (mod M), 

donc 



a'=6' 



(mod^), 



où rf= (6, M) = (a, M), car il est clair que des nombres congrus ont même 
p. g. c. d. avec le module. 

Si deux nombres sont congrus suivant le module M, ils seront congrus encore 
en prenant pour module un diviseur de M. Si deux nombres sont congrus suivant 
plusieurs modules A, B, C, . . ., L, ils seront congrus encore en prenant pour mo- 
dule le p. p. c. m. de ces nombres 

M = I A, B, C, ...,L|. 
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1^ cas particulier le plas intéressant est celui où les modules A, B, C, . . ., L sont 
premiers entre eux, alors M = ABC .L. 

4. On peut distribuer Tensemble des nombres entiers en M classes, en consi- 
dérant deux nombres comme appartenant à la même classe ou non, selon qu^ils 
sont congrus ou non suivant le module M. En prenant dans chaque classe un 
nombre, on obtient un groupe de M nombres, qu'on appelle un système complet 
de résidus. Un tel système jouit évidemment de la propriété qu'un nombre quel- 
conque est congru à un et à un seul de ses nombres. Un nombre quelconque a 
pris dans une classe peut être considéré comme représentant la classe entière qui 
se compose des nombres a H- M x, x = o, zt i , ± 2, ±3, .... On désigne ainsi 
souvent la classe par un quelconque des nombres qu'il renferme, et Ton peut ainsi 
remplacer un nombre par un nombre congru. 

Tous les nombres d'une classe ont le même p. g. c. d. avec le module M, et ce 
p. g. c. d. peut être un diviseur quelconque d de M. 

On peut, d'après cela, distribuer les classes en familles, en considérant diverses 
classes comme appartenant à une même famille, si elles ont le même p. g. c. d. 
avec le module M. 

Combien de classes j a-t-il qui sont premières avec M? Il est clair qu'il y en a 
autant qu'on trouve parmi les nombres 

(A) I, 2, 3, ..., M 

des nombres qui sont premiers avec M. Nous désignerons ce nombre par î5(M), 
en sorte que 

Le nombre des classes qui ont avec M le p. g. c. d. rfest évidemment le même 
que celui des nombres du groupe (A) qui ont d pour p. g. c. d. avec M. Il faudra 
donc les chercher parmi les nombres 

M 

rf, id, 3 rf, . . . , k d, .... —jd, 

a 

Or, pour que (Xy/, M) = rf, il faut et il suffit que k soit premier avec ~ • Le nom- 
bre cherché indique donc combien, parmi les nombres 

M 

•> 2, Oy • ' ' 1 j y 

il y en a qui sont premiers avec ^> c'est-à-dire ce nombre est ?( ^)' 
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11 y a ainsi f ( -^j classes qui ont d pour p. g. c. d. avec M, le nombre total des 
classes ëlant M, on a 

2t(")=''. 

6f parcourant tous les diviseurs de M. Il est clair qu^on peut écrire cette relation 
plus simplement ainsi 

Il est facile de déduire de là la valeur de ®(M). 

5. Supposons plus généralement que deux fonctions numériques y et. F soient 
liées par la relation 

(I) F(M) = 2/(^)^ 

d parcourant tous les diviseurs de M. Nous allons exprimer réciproquement la 
fonction y au moyen de F. 
Soit 

la décomposition de M en facteurs premiers. On obtient Tensemble des diviseurs d 
de M en développant le produit 

\ P P^ W\ 9 q^J \ u a^/ 

et nous pouvons écrire d'une manière symbolique 

F(M) =/M(i-h - -h. ..-4- \] (i-f- - -f-...-+- AV--(n- - -+-...-»- -t) 

On doit développer le produit du second membre et remplacer ensuite chaque 
terme d pdir/(d). En remplaçant M par Mlp (donc a par a — i), on aura 

En retranchant, il vient, si l'on fait usage dans le premier membre de la même 
notation symbolique 
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En remplaçant M par — et retranchant, il vient ensuite 
En continuant ainsi, on obtient finalement 

") ■'|"(-,-)('-J)(-0-(-;)l--">"^ 

c'est l'expression cherchée; on peut l'écrire plus explicitement 

,.■> /,M,.F,M,-2p(ïï)^2''C")-2''Cvr) 

On rencontre souvent des fonctions numériques qui jouissent de la propriété 

(3) Aab)=f{a)xf{b) 

lorsque a cl b sont premiers entre eux (voir Chap. I, n® 14). 11 est clair qu'une 
telle fonction est parfaitement déterminée lorsqu'on connaît sa valeur pour les 
puissances des nombres premiers, mais ces valeurs-là peuvent être prises arbi- 
trairement. 

On voit facilement que, si la fonction y qui figure dans la relation (i) jouit de 
celle propriété (3), on aura aussi, a et b étant premiers entre eux, 

( i) F(aù) = F(a) X F(6), 

et l'on reconnaît maintenant par les formules (2) ou ('/) que, réciproquement, si 
deux fonctions y et F sont liées par la relation (1), et si la fonction F satisfait à 
la relation (4), la fonction / satisfera à la relation analogue (3). 

Le théorème, souvent utile, de ce numéro est dû à M. Dedekind (Journal de 
C relie, t. 5t, p. 21). On l'établit ordinairement par une simple vérification. En 
exprimant au second membre de (2') partout la fonction F par la fonction /, on 
constate qu'il ne reste que le termey(M) : tous les autres termes se détruisent. 

6. En revenant au cas particulier de la fonction ©(M), F(M) = M, on trouve 

,„.,.m(,-i)(,-;)(,-!)...(,-i), 

Ayant 'o(ab) = 'f (r/) 'f (6) lorsque a el b sont premiers entre eux, on peut remar- 
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qiier que, a élanl impair, on a, à cause de cp(2)= i , 

a>(2a) = <p(a). 
A rexceplion de îp(i) = 'f (2) = i, 'f{ci) est toujours pair. 

7. Dans la théorie des nombres, on se propose, sur les congruences, des pro- 
blèmes analogues à ceux qu'on traite en Algèbre sur les équations. 

Ainsi on pose la question de trouver les nombres x qui satisfont à une con- 
gruence, telle que 

/{x) = o (modiVI ), 

où le premier membre est un poljnôme à coefficients entiers en x. 

Si Ton satisfait à cette congruence en faisant x-=ûro^ Xq est une racine de la 
congruencc. Il est clair que tout nombre congru à .r^ suivant le module M satis- 
fera alors aussi à la congruence, mais on a Thabitude de ne pas considérer comme 
diflérentes ces solutions. Aussi, si Fou dit qu'une congruence admet k racines, 
cela veut dire k racines incongrues, ou encore, ce qui revient au même, l'en- 
semble des nombres qui satisfont à la congruence se répartit en k classes. 11 
est clair, d'après cela, qu'on obtient toutes les racines d'une congruence, en es- 
sayant successivement tous les nombres d'un système complet de résidus, par 
exemple les nombres 

o, 1 , 2, . . . , M — I , 

mais ce moyen devient impraticable dès que M est un peu grand. 

Si tous les coefficienls du polynôme f{x) sont divisibles par M, la congruence 
est identique, un nombre quelconque y satisfait. La congruence est impossible 
évidemment lorsque tous les coefficients de/(x) sont divisibles par M, à l'exception 
du terme indépendant Aex, 

Il est clair, du reste, qu'il est permis de remplacer un coefficient quelconque de 
f{x) par un nombre congru suivant le module M. 

8. Considérons la congruence du premier degré 

ax -^ b^o (modM). 

Supposons d'abord a premier avec M. Pour voir si la congruence admet des ra- 
cines, mettons pour x successivement les valeurs 

o, I, 2, ..., M — i 

ou, si l'on veut, M valeurs quelconques formant un système complet de résidus. 
Il est clair que les valeurs correspondantes de ax -f- b sont incongrues, car la re- 
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lation 

ax -H 6 ^ ay -h h 

exige qu'on ait ax ^ ay ou encore x ^JK? puisque a est premier avec M. 

Les valeurs de ax -f- b forment donc également un système complet de résidus, 
et, parmi ces valeurs, il y en a donc une qui est congrue avec o. La congruence 
proposée admet donc une racine. 

Supposons maintenant (a, M) = rf. Dans ce cas, il est clair que b doit être di- 
visible par d\ dans le cas contraire, la congruence est impossible évidemment. 
Admettant donc que b soit divisible par rf, la condition imposée à x revient à 
celle-ci 

Puisque ^ et -j sont premiers entre eux, nous savons qu'il existe une seule racine 

par rapport au module -j* Soit x^ cette racine, l'ensemble des valeurs de x qui sa- 
tisfont à la question est comprise dans l'expression 

^0-*- ^7, .r = Oï ±ï» ±2, ±3, .... 

Mais il est clair que, suivant le module M, ces nombres se répartissent en rf c/«55^5, 
car les d nombres 

M M ^M .^ vM 

a?o, ^o-H-n^» Xo+2-T» iTo-l-a-jj ..., x^-^{a — O'j' 

sont incongrus suivant le module M, mais un nombre quelconque Xq-\- --ty est 
congru, suivant le module M, avec un de ces d nombres. 

Théorème L — La congruence 

aar + 6 = o (mo(JM) 

est possible seulement lorsque b est divisible par d =^ {a ^ M). Si cette condition 
se trouve satisfaite, elle admet exactement d racines. 

On voit que cet énoncé renferme aussi le résultat particulier qui a lieu pour 
d =1, 

9. Il nous reste à donner une méthode pour trouver effectivement, sans trop de 
peine, la racine de la congruence 

ax-^b^o (modM). 
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Il est clair que nous pourrons nous borner au cas où a et M sont premiers entre 
eux, puisque le cas général se ramène immédiatement à ce cas particulier. Ensuite 
il suffira de considérer la congruence 

ax==i (modiM); 

car, la racine de cette congruence étant obtenue, il suffira évidemment de la mul- 
tiplier par — b pour obtenir la racine de la congruence proposée. Le problème 
revient donc à satisfaire à Féquation indéterminée 

ax — M j^ = I . 

On développe en fraction continue le rapport M:a ou, ce qui revient au même, 
on applique à a et M l'algorithme d'Euclide. On peut alors exprimer de proche en 
proche comme fonctions linéaires homogènes de a et M tous les restes obtenus et 
finalement le p. g. c. d. lui-même qui est i. Comme ce mode de calcul est encore 
utile dans d'autres circonstances, nous allons l'expliquer avec détails. 

Supposons qu'on ait une suile de nombres N, N,, Nj, . . . liés par les relations 

N, =aîNi-i-N3, 
•••> 

alors on peut exprimer successivement N par Ni et N2, par Na et Ns, . . ., 

N = (aia2-^0Nî-+-aiN3, 

N = (aiai^a-f- ai-+- a8)Ns-i- («laj-t- i)N4, 



Introduisons un symbole 

[rti, a,, . ..,a^], 
déterminé par les relations 

j [a|] = a,, [ai,«2] = flr,a,-hi, 

(a) 

alors on aura généralement 

(3) N = [ai, aj, . . ., «itj\/t-h [«i, «i, . . ., ak~\]^k-\-i- 

s. 



1 
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Il est cJair qiron aura aussi 

Ni = [aj,a3, . . ., aji.]Nfc-h [ai,a3» •• •» «'a-iINa-h, 
N2= [«3, . ..,a^]N;t •+■ [«3, ..., aA-il^AM-i, 

el, si Ton substitue ces valeurs dans la première relation (i), on obtient une 
expression de N par Ny^etNA^, qui doit être identique avec (3). D'où Ton conclut 

(4) [ai, aj, . . ., a^i] = ai[ai, «3, . . ., a^t] -^ [«s» . • •» ^a]j 

ce qui donne un nouveau moyen pour obtenir par récurrence la valeur du symbole. 
A Taide de ces relations (a) et (4), on démontrera facilement celte formule 

(5) [ai, aj, . . ., Uk] = [«A, «*-i, •• -, ^«» ^il- 
Enjoignant à l'équation (3) celle-ci 

(6) Ni= [at, «3, .. ., axJNA-H- [«tï«3» • • m «*-i]Nji-h, 

on a deux équations; d'où l'on pourra tirer la valeur de N^ en fonction de N et 
N|. Mais cette valeur s'obtient aussi directement, car on obtient de proche en 

proche 

_+_Nî=N-a,Ni, 

— N3=aîN — [a,,a,]Ni, 



Généralement, 

(7) (—i)^Na== [at, «3, ...,«A-i]N — [ri|,aj, .. ,^/it-,]N,. 
En comparant cette valeur de Na avec celle tirée de (3) et ((3), on a 

(8) [«ij^t, . . ., aji] X [ai, as, . . ., Uk-t] — [«i, aj, . . ., ax-_i] x [ai, a^, . .., a^] = (— i)*. 

Ce sont là les formules dont nous aurons besoin ; nous en donnons encore quelques 
autres qui sont quelquefois utiles. On a 

^k — [ak-^\, a^+i, . . ., aAH-/]N)t+/-h [a^+ij • • -, aA.-H/-i]Njt^-/-hi, 

Substituant ces valeurs dans (3), on a l'expression de N par Na-|_/ et N)n_/+i, 
expression qu'on peut obtenir aussi en remplaçant k par k -^ l dans la même for- 
mule. On trouve, par comparaison, 

(9) l^'lJ «i) •• -jOAm-/] 

= [a\j aj, ..., ax] x [a^+i, . . ., a/ç^i] h- [ai, a», . . ., «a-i] x [a^^i, . . •, «A+/]- 
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Enfin nous ajoulepons la relation suivante 

(10) [ai, «j, : .., (ir; bu bi, .. ., b^; Cj, Cj, .. .,C/] x [6|, bx, . . ., bg] 
— [«1, ...,«/.; ^1, . . ., bg] X [^1, ...fbg-yCi, . . ., C/1 
= (— i;*[ai,a,, .. .^cip-i] X [c,, Cj, . . ., Ci] 

qui, pour /• = / = i, reproduit la formule (8) et, pour 5 = o, la formule (9). 

10. Pour appliquer ces relations à la solution de l'équation 

ax — My = I, 

on prendra i\ = M, N«^^t/. Comme ces nombres sont premiers entre eux, on 
finira par trouver Na= 1 , N^^i =: o, de manière qu'on ait 

M = [ai, aj, . .., aji], 
a = [as, . . ., ak]y 
(--i)^= [««,^3, . ..,a^._i] X M — [ai, a,, ...,a/c-i] x a. 



On peut donc prendre 



37 = ( — i)A-i[ai, ai, ...,aA_i], 



Si Ton fait le calcul de la manière ordinaire, le dernier quotient a^ est au moins 
égal à 2, et l'on peut le remplacer par les deux quotients a^ — 1 et i, de manière 
que le nombre total des quotients est à volonté pair ou impair. Il est à peine 
besoin de dire que 



M [ai, aj, . . .,a^l i 
— = = ai -+- 

a [«t,a3> • ••» «A-j 



«8 + • . î 

On voit sans peine que, Xo^yo étant une solution particulière de 

ax—My = i, 
la solution la plus générale sera renfermée dans les formules 

(^ = o, ±1, d=2, ,..). 
y=zyo-^at ) 

Il est clair aussi que l'équation indéterminée 

ax -h by = c 
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sera impossible si c n'esl pas divisible par d = {a^ b). Mais, si celle condilion est 
salisfaile, il y a loojours one infiDÎlé de solutions. Soit Xo^j^'o une solution par- 
ticulière, la solution la plus générale sera 

^ (/ = o, ri=i, zba, . ..). 

11. Nous allons considérer maintenant le problème suivant, qui se rencontre 
très souvent : 

Trouver tous les nombres x qui satisfont au système suivant' de n con- 
grue nces 

x = a (modA), «2^—? CmodB), x = y (modC), ..., j: = X (modL). 

Soit M le p. p. c. m. des modules A, B, C, . . ., L, il est clair que, si la valeur 
X =. Xq satisfait aux conditions, il en sera de même de toutes celles comprises dans 
la formule 

a:o -+- M / ( / = o, =b I , rt 2, . . . ) . 

Réciproquement, si l'on a deux solutions x^ et x^^ la différence x© — x^ doit être 

divisible par M, puisqu'elle est divisible par A, par B, .... par L. Il résulte de là 

que, parmi les nombres 

o, 1 , 2, . . . , M — I 

formant un système complet de résidus pour le module M, il y en aura tout au 
plus un qui satisfait aux conditions, et nous pouvons dire : 

Si le problème proposé admet des solutions, ces solutions seront toutes ren- 
fermées dans la formule 

x^a (modM), 

où a est un nombre déterminé de la série o, i , . . ., M — i. 

Mais, si aucun des nombres o, i, . . ., M — i ne satisfait au problème, on sera 
assuré que le problème est impossible et n'admet aucune solution. 

Supposons maintenant d'abord que A, B, C, .. ., L soient premiers enti'e eux, 
alors M = ABC. . .L. Si l'on divise maintenant chacun des nombres 

o, 1 , 2, . . . , M — I 

par A, par B, ..., par L, on obtiendra en tout M systèmes de résidus qui seront 
tous différents. Mais, d'autre part, on ne peut donner à a que A valeurs, à ^ B va- 
leurs, etc., en sorte que le nombre total des systèmes de résidus possibles est M. 



I 
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En divisant donc les nombres 

o, I, 2, ..., M — i 

par A, B, C, . . ., L, on obtiendra effectivement tous les systèmes possibles de ré- 
sidus, et chaque système une seule fois. 

Th^.orème II. — Les modules h., B, C, ..., L étant premiers entre eux, le 
système des congruences 

j? E= a (modA), a? = p (modB), .... T==.'k (modL) 

admet toujours des solutions, renfermées toutes dans la formule 

57 = a (modM), 
où 

M == ABG...L. 

12. Lorsque les modules A, B, C, . . ., L ne sont pas premiers entre eux, M est 
plus jietit que le produit ABC. . . L. 

Or il y a toujours A, B, C, . . ., L systèmes de résidus possibles (si Ton prend 

a, j3, Y, . . ., X arbitrairement). Mais le problème ne sera possible que si le système 

a, p, y, . . ., X se trouve parmi les M systèmes de résidus qu'on obtient en divisant 

les nombres 

o, I, 2, . . . , M — I 

par A, B, C, . . ., L. On voit donc que, dans ce cas, le problème ne sera pas pos- 
sible toujours : il faudra, pour cela, que a, p, . . ., A satisfassent à certaines con- 
ditions que nous énoncerons plus bas. Mais toujours, lorsque le problème est 
possible, la solution est donnée par une formule 

x^=a (modM). 

13. Revenons au cas où A, B, C, . . ., L sont premiers entre eux pour voir com- 
ment on obtiendra la solution x ^ a (modM). 

Puisqu'on doit avoir x^t. (modA), on posera 

et il viendra 

A^ = P — a (modB), 

Xy^^ — a (modC). 
La première congruence donnera 

y=yo-hBz, 

on substituera cette valeur dans les autres congruences, etc. 
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On remplacera cette méthode souvent avec avantage par la suivante indiquée 
par Gauss. 

liaires a', ^', . . ., )/ par les congruences 



Déterminons d'abord les nombres aux 

BGD...La'E- 
AGD...Lp'i-- 
ABD...Ly'.^= 



alors on aura 



X ^-^ 



AH . . . K A :=:= 

BGD...Laa' 
ACD...L?p' 

ABD...LYY' 



(mod A), 
(modB), 
(mod G), 

( inodL), 



-+- ABG. . .KXX' (modM = ABG. . .L)- 

On vérifie, en effet, immédiatement que cette valeur de a^ satisfait aux congruences 
proposées, et il est facile de s'apercevoir que cette méthode revient à résoudre la 
question successivement dans les cas particuliers où Tun des résidus a, p, .. ., X 
est I et 011 tous les autres sont o. On compose ensuite la solution générale avec 
ces solutions particulières. Il est clair que cette méthode sera surtout avantageuse 
lorsqu'on aura à résoudre le même système pour diverses valeurs des résidus a, 
J3, ..., X, les modules A, B, ..., L restant les mêmes. Les mêmes nombres a', 
^', . . ., )/ servent alors pour les diverses solutions. 

14. Revenons maintenant au cas général où les modules A, B, ..., L ne sont 
pas premiers entre eux. On peut d'abord poser comme tout à l'heure 

a- = a H- A7, 

et la seconde congruence deviendra 

A^ = p — a ( mod Fi ). 

Il faudra donc que jâ — a soit divisible par (A, B) = d. Si cette condition n'est pas 
satisfaite, le système n'admet aucune solution. Mais, si elle est satisfaite, on aura 



B 



{t =0, ihi, zt 2, ...) 



et, par conséquent, 



iF ^ a -h A^t 



(^mod-^j 
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et celte congruence remplace maintenant les deux premières j^^a(inodA), 
X ^ P (modB). On remarquera que le module — est bien le p. p. c. m. de A et B. 
On pourra combiner maintenant la congruence 



^ = a H- A jo ( ^od '—r \ 



d ) 

avec la troisième 

X =^^[ (modC), 

et ainsi de suite. Il est clair qu'on arrivera de cette façon toujours, soit à s'assurer 
<|ue le j)roblème est impossible, soit à trouver la solution sous la forme 

X ^^ a ( mo(J M ) 
si elle existe. 

Cette méthode, toutefois, a Tinconvénient de ne faire souvent connaître Fini- 
possibilité du problème qu'après de longs calculs qui ont été inutiles alors. On 
ne peut remédier à cet inconvénient qu'en donnant le moyen de reconnaître a 
priori \^ possibilité ou l'impossibilité du problème. C'est là l'objet du théorème 
suivant : 

Ïhkorème III. — Pour que le système des congruences 

x^=0L (modA), j" F= p (modB), ..., x ^^\ (modL) 
admette des solutions, il faut et il suffit que les différences 

a — p, a — Yî ? — Y' •••> ^ — ^ 
soient divisibles respectivement par 

(A,B), (A,C), (B,G), ..., (K,L). 

Que ces conditions sont nécessaires, cela est clair d'après ce qui précède. Pour 
montrer qu'elles sont suffisantes, nous supposerons que la proposition est exacle 
dans le cas de n — i congruences, et ferons voir qu'elle est alors exacte aussi dans 
le cas de n congruences. Puisqu'on sait que, dans le cas /i = 2, le ihéorème est 
vrai, il sera ainsi démontré généralement. 

En effet, la proposition étant vraie pour n — i congruences, on pourra rem- 
placer les n — i premières congruences par celle-ci 

x^t (modiVr) 
et le système complet par 

(i) x^t (modM'), x^l (modL). 
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Ici M'= I A, B, C, . . ., R|. Or, d'après notre hypothèse, 

X — a, X — p, ..., X — X 
sont divisibles par 

(L,A), (L,B), ..., (L,K) 

respectivement, et il est clair que 

a-'t, p — ^ . . . , X — ' 

sont divisibles par A, B, C, ..., K respectivement, donc aussi par (L, A), 
(L, B"), . . ., (L, K) respectivement. On voit par là que la différence 

X — / 

est divisible par (L, A), par (L, B), . . ., par (L, R) et, par conséquent, aussi par 
le p. p. c. m. de ces nombres qui est (L, M') (Chap, 1, n** H). Mais cette divisi- 
bilité de X — / par (L, M') est précisément la condition nécessaire et suffîsante 
pour que les congruences (i) et par là aussi les congruences proposées admettent 
une solution. 

On peut démontrer ce théorème aussi en faisant voir qu'il y a exactement 
M systèmes de résidus a, [î, . . ., X qui satisfont aux conditions exigées. 

15. On peut réduire le cas général au cas où A, B, . . ., L sont premiers entre 
eux. Pour cela, mettons le p. p. c. m. M des modules sous la forme 

M = A'B'C... L', 

où A', B', C, ..., L' sont premiers entre eux et divisent respectivement A, B, 
C, ..., L(Chap. I, n«M8, 19). 

11 est clair que les solutions du problème proposé satisferont aussi aux con- 
gruences 

ar = a (modA'), a? = ^ (modB'), ..., x eu A (modL'), 

mais ce dernier système admet, nous le savons, toujours des solutions renfermées 

dans la formule 

X ^ a (modM). 

Si donc on s'est assuré préalablement que le problème proposé admet des solu- 
tions, ces solutions sont encore renfermées dans la formule précédente. Mais, si 
l'on ne savait pas si oui ou non le système proposé admet des solutions, cette va- 
leur x^a (modM) pourrait ne pas satisfaire aux conditions imposées, qui se- 
raient alors incompatibles. 
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Considérons, par exemple, le système 

a:^ 3i (mod 72 = 23.8'), 

a: == 22 (mod io5 = 3.5.7), 

a?^ 5o (mod 77 = 7.11), 

37 = 337 (mod399 = 3,7.19). 

On a ici M = a'. 32. 5.7, 1 1 . 19 = 526680 et ABCD : M = 44'- Donc, si les 
résidus 3i, 22, 5o, 387 avaient été pris au hasard, il n'y aurait qu'une chance 
sur 44' que le problème soit possible. Il convient donc de s'assurer d'abord si le 
problème est possible ou non. Or, les nombres 

9, 19, 3o6, 28, 3i5, 287 

étant divisibles respectivement par 

3, I, 3, 7, 21, 7, 
le problème est possible. La décomposition de M 

M = 72 X 35x11 X 19 
permet maintenant de remplacer les congruences données par celles-ci 

iF= 3i (mod72), 

x^ 22 (mod 35), 

ar = 5o ^ 6 (mod 11), 

X = 337 = 14 (mod 19). 

En appliquant maintenant la méthode de Gauss, les nombres auxiliaires a', ^', 
y', 0' se déterminent par les congruences 





35uii.i9a'— 43a'=i 


(mod72), 




72.11.19:' 2^'— I 


(mod 35), 




72. 35.19 y'= 8y'-=i 


(mod II), 




72.35.118'- o'-i 


(mod 19), 


d'où 








a'--5, P'-i7, Y'- 


7, 5'=-i, 


et, finalement, 


• 





x^ — 5.35. II. 19.31 

17.72.11.19.22 (mod526 68o), 
7.72.35.19. 6 
— 72.35.11.14 

X = 323 527 ( mod 526 680 ), 



s. 
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16. Soient 

les 7 (a) nombres premiers avec a et ne surpassant pas a, 

K» P » P » • • • 

les ^ (6) nombres premiers avec b et ne dépassant pas 6, 

T> T » T » • • • 

les ^ (a6) nombres premiers avec ab et ne surpassant pas ab. II est clair que 
tout nombre y est aussi premier avec a et avec 6, et sera par conséquent con- 
gru avec un des nombres x suivant le module a^ et congru avec un des nombres ^ 
suivant le module b. Mais, si nous supposons maintenant a et b premiers entre 
eux, nous savons aussi qu'en prenant arbitrairement un des nombres x et un 
des nombres ^, il j a toujours au-dessous de ab un nombre et un seul qui leur 
sera congru suivant les modules a et 6, respectivement; et ce nombre, étant pre- 
mier avec a et avec 6, sera premier avec ab et figurera donc parmi les nombres y. 
Ensuite deux nombres y, Y donnant toujours deux systèmes de résidus différents, 
on conclut 

o(ab) = ff(a)^{b). 

C'est la relation que nous avons déjà rencontrée (n° 6) et qui conduit immé- 
diatement à la détermination de la fonction ^ , car on voit facilement que 

17. Considérons maintenant une congruence quelconque 

(I) /(x)~o (modM), 

et supposons 

M = ABC... L, 

les facteurs A, B, C, . . . , L étant premiers entre eux. 

Il est clair que chaque racine de la congruence (i) satisfera aussi aux con- 

grucnces 

I/{a-) = o (modA), 

/(ar) = o (modB). 

f{x)^o (modL 

Donc, si une de ces dernières congruences n'admet pas Je racines, il en est de 
même de la congruence (i). 
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Soient a une racine de f(x)^o (modA), [^ une racine de /(j?)=o 
(modB), etc., enfin X une racine de/(x) ^ o (modL). 

Alors on saura trouver toujours un nombre t^ satisfaisant aux congruences 

t^oL (modA), 
tss^ (modB), 



t^\ (modL), 



et ce nombre t est parfaitement déterminé aux multiples de M près. 
Mais il est clair qu'on aura 

f{t) = o (modA), /(O^o (modB), ..., /(t)^o (modL); 

donc aussi /(/) ^ o (modM). 

On conclut de là que le nombre des solutions de la congruence (i) est égal au 
produit des nombres des solutions des congruences (2). 

On peut évidemment prendre pour A, B, . . . , L des puissances de nombres 
premiers. 

18. On comprend bien, d'après ce qui précède, que dans la théorie des con- 
gruences de degré supérieur, on s'est surtout occupé des cas où le module est un 
nombre premier ou une puissance de nombre premier. On ne connaît presque 
aucun théorème général sur les congruences par 'tapport à un module composé. 

Ici, où il s'agit seulement de donner les premiers éléments d'une théorie que 
nous devons développer plus tard, nous nous bornerons à considérer le cas d'un 
module premier. Lagrange a obtenu dans ce cas quelques propositions très 
simples, mais fondamentales. 

Considérons donc la congruence 

f{x)^o (mody?), 

f) étant un nombre premier. Le degré n de cette congruence est le degré de la 
plus haute puissance de x qui figure dans f{x)^ avec un coefficient non divisible 
par/?. Du reste, il n'y aurait aucun inconvénient à supposer ce coefficient égal 
à 1, car, s'il est a^ on pourra toujours multiplier la congruence par un nombre b 
Ici que ab ^ 1 (mod/?). La congruence obtenue est évidemment équivalente à la 
congruence proposée. 

Soit maintenant a: = a une racine de la congruence. En divisant f{x) par 

.r — a, on aura 

/(o:) = (x- a)/, (:r) +/(«), 

fi [x) étant un polynôme du degré n — i à coefficients entiers. 
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La congruence donnée peut donc s'écrire 

{x — a)/, (x) -+-/(«) = o (modp), 
ou bien, puisque par hypothèse /(a) est divisible par/?, 

{x — ol)/i(x) ^ o (modp). 

Si la congruence proposée admet encore d'autres racines p, y , . . . , on doit 

avoir 

(P-«)/i(?)-o, 

(Y — a)/i(Y)-=^o> 



donc fi C^)^ o, y*! (y) '=^ o, etc. , puisque, par hypothèse, p — a, y — a ne sont 
pas divisibles par/?. On voit donc que ces racines j3, Y? • • • ^^^^^ aussi racines de 
la congruence 

qui est du degré n — i . 

La congruence du premier degré admet toujours une racine : on peut donc con- 
clure qu'une congruence du second degré admet tout au plus a racines, une con- 
gruence du troisième degré tout au plus 4 racines; généralement on peut énon- 
cer le 

Théorème IV. — Une congruence de degré n par rapporta un module 
premier admet tout au plus n racines. 

Et nous pouvons ajouter encore : 

Théorème V. — Les racines de la congruence de degré n 

f{x)~o (mod/>) 

étant a, p, Yi • • •? ^m on a identiquement 

/(x) == (j7 — a) (a: — p) . . . (JF — X)/, (x) ( mod/>), 

fi (jr) étant un polynôme en x tel que la congruence 

fi{x)^o (modp) 
n^ admet aucune racine. 

On en déduit encore facilement le 

Théorème VL — Si la congruence de degré n 

/(x)^o (modp) 
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admet n racines et qu!on a 

f{x) s/, {x)ft (x) (mod/?), 
alors les congruences 

/i(a?) = o, ft{x)^o (mod/?) 

des degrés n^ et n^ (/î, + /i2=n) admettront respectivement n^ et n^, ra- 
cines, 

m 

19. Pour donner, dès à présent, un exemple de la fécondité de ces principes, 
considérons avec Lagrange le polynôme 

(i) x{x -\-i){X'\'7,) , . .{x-\-p — \) =xP-\- KiXP-^-^ k^xP-^-^. , .'\- \p-xT. -^ 

En changeant :r en ^ + i , on aura aussi 

(a'-hi)(a?-+- 2)...(a?H-/>) = (a?H-i)P-H AiC^c-hi)/»-»-!- Aj (ar -^jy)/»-*-!-. . .-hA,,-i (^-f-i). 

Or, il est clair que ces denx polynômes sont congrus entre eux suivant le mo- 
dule/?, que nous supposerons premier, car leur différence est 

/?(j7 4- i)(a?-t-2) . . . (x-hp — i). 

En écrivant donc que les coefficients des mêmes puissances de x sont congrus 
(mod/?), on a 

A,s^-f-Ai (modjo), 

^^ /.(/>-. )(/>-^) ^ (/>-!)(/>-. ) ^^^^. 

« 

A _/>(/> — ')--»3. 2 (/?~I)...2 .'-^A . A 

*^ 1.2... (/) 1) 1,1. (p 2) l ^ ' 



o = i-4-A|-hAî-h. ..-+- Ap_j-h Ap_t. 



p p(p — i) p(p — i)...3.'A 
^ , . 



On remarque ici que les coefficients du binôme -, 

^ . ^ I 1.2 I . .i . . . (/? — I ; 

sont tous des entiers divisibles par p : on peut les négliger. La seconde con- 
gruence montre alors que A| ^ o modjD, ensuite la troisième que A2 ^ o mod/>, etc. . 
jusqu'à ravant-dernière, qui montre que A^_2^ <>• Donc 

(a) A|Es Aj~ A3 = . . .s Ap_i=: o (moi\p) 
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et la dernière congruence donne ensuite 

(3) A;^i-hi^o (mod^). 

Si Ton se rappelle la signification de A^.i , on a le 
Théorème de Wilson, p étant un nombre premier^ 

i.a.3.. .{p — i)-+-i 

l'st toujours divisible par p. 

Ensuite nous avons d'après (i), (2) et (3) la congruence identique 

x{x-^\){X'\'%). . , (^-»-/> — i)^xP—x {moàp). 

Mais, parmi les p nombres consécutifs x^ a; 4- i , . . . , x -f-/> — i , il y en a tou- 
jours un divisible par/?; donc 

XP — X 

osl toujours divisible par />. En supposant x =• a non divisible par/>, on a le 

Théorème de Fermât. — a étant un nombre entier non divisible par le 

nombre premier p^ 

aP-^ — \ 
est toujours divisible par p. 

Autrement, la conjçruence xP^* — i f^ o (modjo) admet les p — i racines 

Le théorème de Fermât est un des théorèmes les plus importants de la théorie 
des nombres; nous le retrouverons dans le Chapitre IV, où nous traiterons parti- 
culièrement des résidus des puissances et de la théorie des congruences bi- 
nômes. 

20. Les systèmes de plusieurs congruences du premier degré à plusieurs in- 
connues se présentent maintenant naturellement à notre attention, mais nous con- 
sacrerons à ce sujet important le Chapitre III tout entier. Ici nous nous borne- 
rons à traiter une question élémentaire et do«t on a souvent besoin. La théorie 
des équations indéterminées est liée évidemment très étroitement à la théorie des 
congruences 5 nous discuterons ici l'équation indéterminée 

ai, ^2, . . -, an^i et u étant des nombres donnés, X|, X2, • • *, J^n+i étant des in- 
connues qui doivent avoir des valeurs entières. Il est clair d'abord que u doit être 
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divisible par le p. g. c. d. 

d = {ai, at,\..y an+i) 

des coefficients ai , ^2, • • • , ctn^t • 

Mais^ pour que d ait une valeur déterminée, il faut supposer que les coeffi- 
cients ^1, ^2, . - ., a„^i ne soient pas tous nuls. Ce sera là la seule restriction à 
laquelle nous soumettons les données du problème. Maintenant, si u est divisible 
par <f, le problème admet toujours des solutions. Cette proposition est vraie dans 
le cas n = I, et il est très facile, en partant de là, et à Taide d'une induction, de 
montrer qu'elle est vraie généralement. 

Mais nous suivrons une autre voie qui nous donnera en même temps toutes les 
solutions du problème. Mais ici une explication est nécessaire, si les valeurs 

satisfont à la relation (i); de même que les valeurs 

ces deux solutions seront considérées comme distinctes si les différences 

ffJe — Cky A: = I, 2, . . ., «-f-I 

ne sont pas toutes nulles. Il importe de bien observer cette convention; ainsi, 
même dans le cas où an^i = o, les solutions 

Xt=biy a:j=ôî, ..., Tn= àfi, ^/n-i = ^n+i 
et 

a:i=6|, a:j=6j, ..., x„= b^ Xn^i = ùn-t-i-\- k 

seront considérées comme distinctes, tant que k n'est pas nul. 

Les coedficients ai, . . . , a,/^i n'étant pas tous nuls, on supposera que ai n'est 
pas nul. On pourra déterminer alors deux nombres a et y satisfaisant à la con- 
dition 

et ces nombres seront premiers entre eux, en sorte qu'on pourra ensuite déter- 
miner deux nombres ^ et S par la condition 

aô — Py = ï • 

On pourra prendre du reste P = — a2 l («i, 02), J = H-ai I (ai, a.j)-, c'est là 
une remarque dont nous profiterons tout à l'heure. 
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Posons 

a;i = 0Lx\-\-px'i, ) ,, , I a?', =:8a7i— par,, 

réqualion (i) deviendra 

(2) (ai, a^) x\ -h ùiX^-^- a^Xz-h ai^Xj,-}-, . .-t- ««-i-iarrt+i = w. 

Il est clair que ces équations (i) et (2) sont équivalentes en ce sens, que si 
l'une des équations est impossible, l'autre le sera; et que, si l'on connaît une 
solution de l'une de ces équations, on en déduira une solution de l'autre. A deux 
solutions distinctes d'une de ces équations correspondent toujours deux solutions 
également distinctes de l'autre. 

Remplaçons maintenant de la même manière les inconnues œ\ et x^ dans (2) 
par deux nouvelles inconnues x\ et œ'^, en posant 

(a,, aî)ai-4-asYi = («n «î, «a)» 
ai 81— p,Yi = i, 
x\ = ai x\ -f- Pi x'z , x\ = 81 x\ — pi Xsy 

^3 = Yi ^1 -+- §1 ^'z 1 ^3 = — Yi ^1 ■+- «1 ^3» 
on obtiendra une transformée encore équivalente à(2)età (i) 
r'i) («1, «2, az)x\-\- bix'^-h b^x'^-h a^x^-h. . .-ha„^iXn+i=u. 

On peut continuer ainsi, en opérant maintenant sur x"^ et x^^ etc. Après /? 
transformations, on aura la transformée équivalente que voici 

(4) («1» «2. ...» a/ï-f-i)a?^i"'-H^2a:''2-+-Ô3a:''3-t-.^4^i-+-..--^^rt+ia?rt4., = m, 

et Ton obtient les expressions de 5:1, . . ., x„^i au moyen de substitutions suc- 
cessives sous la forme 

Xi = Aia^^i'*^^- ai,îa7',-H a,^3a:'8-+- «1,^37^ -4-. , .-h ai^a-^-i^'n+i^ 
Xi = Ajari^'H- «2,1^»', -+- «2,8 ^'s "^ «i,*^4 -*-• • •-+- «t,/l-»-l^n+l » 



Ces formules donneront toutes les solutions du problème, si l'on prend pour 
■^i"\ -^2? "^3? • • • î «^«+1 toutes les solutions de (4)« Mais on remarque que, si l'on 
prend pour (î et 8 les valeurs que nous avons indiquées plus haut, on a 6,= o. 
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En appliquant donc toujours le même procédé, on aura aussi 

Ô3 = Ô4 = . . . = bn^i = O. 

Mais alors les solutions de (4) sont en évidence; il faut évidemment que u soit 
divisible par rf, et Ton obtient toutes les solutions de (4) en prenant x\"^ z=z u\d^ 
et en donnant à 
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2> ^3» 



• •> ^n^\ 



toutes les valeurs de — 00 à -f-x. 

Ïhéouème VII. — On obtient toutes les solutions de Véquation indétermi- 
née (i), et chaque solution, une seule fois ^ en posant x^"^= u : d dans les for- 
mules (5) et en faisant parcourir à x'^, . . ., x)^^^ toutes les x^aleurs entières 

de — 00 à 4- 00. 

On voit sans difficulté qu'en procédant comme nous l'avons indiqué, les coef- 
ficients ^22} ctz^j • • •. ^/i+i,«4.i ont les valeurs suivantes : 

«3,3= («I, «i):(«i, «2, «3). 



21. Cette solution donne lieu à quelques remarques utiles. Il est clair qu'en 
ajoutant les équations (5) après les avoir multipliées par «i, «2, . . ., ««4.1 les 
coefficients de x'.^^ x\^ ..., x),^.,, s'annulent. On a ainsi des relations homo- 
gènes entre «1, «2, . . ., a„^\y qui déterminent les rapports de ces quantités. En 
supposant 



D = 



Xi 


X2 


X3 . 


X;|4.1 


«l,ï 


«2,ï 








«1,3 

• • • 


«2,3 

• * • 


«3,3 

• • • • 




• • • 


l,n+l 


«ï,rt-l-l 


«3./1-I-1 


«/l-f-l,«+l 



= M|Xi-+-M,XîH-...4-M«4-iX,n.i, 



on aura 



«1 1 «t • «3 • • • • * «/»+t = Ml : Mj I ÎV13 ! ... I M;n_|. 



Mais il est clair qu'on a 



Ml = «î,» X «3,3 X . . . xart+i,«^-i = à| : d-, 



donc, généralement, 



S. 



Mjt — ak\d, A" = 1 , 2, . . . , /i-h I . 
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Kn mullipliant donc, par exemple, la dernière ligne horizontale du délernii- 
nanl D par d^ on obtient un déterminant dont les mineurs ont les valeurs ^i^. 
r/a, . . ., a„^|. On voit par là que Con peut toujours déterminer n lignes de 
n -h I nombres entiers telles quen ajoutant une {n-^- i)'*"' ligne et formant 
le déterminant^ les coefficients multipliés dans ce déterminant par les dif- 
férents termes de la ( n -^ ,^i*nie ligne, soient des nombres donnés. 

C'est là une proposition donnée par M. Hermile (Journal de Crelle, t. 40, 
p. 264), qui en a fait une application très imporlanle. 

22. En cherchant l'expression de x''"\ x'^, . , . , x„^^ comme fonctions linéaires 
de jTi , X2't . . . , x„^i , on trouve d'abord, à cause de fe, = 63 = . . . == fe„^, = u. 

(aj,aj) jf'j = ûfi j"| -i- a^Xf, 



et ensuite on reconnaît que les expressions cherchées se présentent sous la 
forme 

x," = (aiXi-hatX^-^,..-^-an^iX„+i) : d, 

•^'î = 2tj,iJ-i-haï,jJ'î, 

^'3 = «3,1^1-+- 2t3,ïJ'î-i- «3.3-^3» 



Le déterminant des fonctions linéaires au second membre est évidemment = 1. 
comme cela a lieu pour les équations (5), car les déterminants des deux systèmes 
sont réciproques et en même temps des nombres entiers. Ces déterminants sont 
donc, tous les deux, soit = H- i , soit = — 1 , mais il est facile de voir que c'est la 
première valeur qui a lieu. 

On voit donc que, étant donnés les nombres entiers 

on pourra trouver toujours n lignes de n-h i nombres entiers, telles qu'en les 
ajoutant à la ligne donnée, on obtient un déterminant égal au p. g. c. d. de 

(7est là un résultat dont on a souvent besoin. La question a été posée et réso- 
lue par M. Henni te (Journal de Mathématiques appliquées, t. XIV, 1849). 
Nous verrons, dans le Chapitre III, qu'il est extrêmement facile de déduire d'une 
solution particulière de ce problème toutes les solutions possibles. 



SUR LA THÉORIE DES NOMBRES. f\i 

23. Il convient de considérer plus particulièrement le cas u = o, 

aiXi-i- a^x^ ■+- ajj^'s-h. . .-h a„+i x„^i = o. ' 

Si Ton a m solutions de cette équation 

^'l,l ^1,2 ATi.s ... ^*1,/H-1 (Kt) 

^*i,l M,î ^*2,3 ••• ^î,«-»-l (Kj) 



. • . • 



A'/zi,! ^m,i ^.'11,3 ••• ^*//i,n+i (K,;/) 

nous dirons que ces solutions sont indépendantes^ lorsque les déterminants de 
degré m dont les éléments sont puisés dans cette matrice (et que nous appelle- 
rons les déterminants de ces solutions) ne sont pas tous nuls, il est clair qu'un 
système de solutions indépendantes se composera tout au plus de n solutions, car, 
les nombres «i, a„, ...,«„_,_, n'étant pas tous nuls, le déterminant de n -+- \ 
solutions est toujours nul. On peut représenter une solution par un simple sym- 
bole (R,) qui représente ainsi n -\- i nombres entiers, pris dans un ordre déter- 
miné. 

On peut déduire des solutions (K,), (K2), . . ., (K/«) une nouvelle solution 

( Kl ^1 -4- K2/24- . . .-4- K,„/,;| ), 

dont les éléments sont 

A:|,,./l-f- A-2,r^î-H A3,,./3-+-. .. -+- A/w,r/,// (/' = ij'J. , n -m). 

Nous dirons qu'un système de solutions (iv,), (Ko)? •••? C^m) forme un 
système fondamental de solutions, dans le cas où l'on obtient toutes les solu- 
tions de l'équation proposée, et chaque solution, i/nc seule fois, en donnant à 
/,, /j, . . ., tffi toutes les valeurs entières de — 30 à -h^o dans l'expression 

( Kl f\ -h Kj ^2 ~^ • • • ~^ K//I tfii ). 

L'existence de ces systèmes fondamentaux ne fait pas de doute ; nous avons 
obtenu déjà (théorème VII) un système fondamental composé de n solutions. 

ÏHÉOHKME VIII. — Un système fondamental de solutions se compose néces- 
sairement de n solutions indépendantes. 

D'abord, les solutions qui composent un système fondamental (K,, Ko, ..., 
K;„) sont nécessairement indépendantes. En effet, dans le cas contraire, on sait 
qu'il existe une relation identique 

( Kl Ml H- Ko W2 H- ... M- K,„ u„i ) = O; 
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les e/|, //27 • • •) ii^m n'étant pas tous nuls. On obtiendrait donc la solution 

:ri = iTi = . . . = Xn-\-i = o, 

non seulement en prenant 
mais encore en prenant 

ce qui est contraire à la définition d'un système fondamental. 

Et en second lieu, on a nécessairement m = n.En efTet, la supposition de m <C n 
est inadmissible, car il en résulterait que m + i solutions quelconques ne pour- 
raient jamais être indépendantes. Or, le système fondamental que nous avons 
obtenu se compose eflectivement de n solutions indépendantes, dont les détermi- 
nants (d'après le n° 21) sont «a ! ûf (A== i, a, . . . , n -h i). 

21. On s'assure facilement que n solutions indépendantes quelconques 
(K,), (K,), . . . , (K„) ne forment pas toujours un système fondamental de solu- 
tions. Car si l'on clierclie à représenter une solution quelconque par 

(Kl/, -hKj/s-h ...H-K,|/,i), 

on trouve bien toujours des valeurs déterminées pour t^^ t^^ ..., ^«, mais ces 
valeurs seront en général fractionnaires. 

Thkorème IX. — Cn système de n solutions indépendantes, tel que le plus 
grand commun diviseur de ses déterminants 

Ml, Mj, ..., Mn-^l 

est = 1 , forme un système fondamental de solutions. 
En effet, si l'on cherche à représenter par 

(K,/,-+-K,/j -+-...-+- K„/;,) 

une solution quelconque 6|, 62, ..., b„^i, on obtient, pour déterminer ^,, /^ 

/„, un système de /z 4- r équations linéaires, mais ces équations sont compatibles 
à cause de la relation 

On peut donc, pour déterminer lesinconnues, faire abstraction d'une quelconque 
de ces équations, et Ton obtient ainsi n -f- i systèmes de n équations dont les dé- 
terminants sont M,, Ma, ..., iVIrt^.!. La valeur de tk se présentera donc sous la 
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forme 






_ Pn+\ 



M„ 



+1 



/?! ,/>2<. • • . ?/?«+! étant des nombres entiers. Mais, si la valeur fractionnaire irréductible 
d. ,. es> Ç, , divise™ M„ M.. .. ., M„,. 0„ , d,nc .= „ c'.sl-Wire ,. . „„e 

valeur entière et les solutions indépendantes (K<, K2, ..., K,,) forment un sys- 
tème fondamental, ce qu'il fallait démontrer. H est clair que les déterminants de 
n solutions indépendantes sont proportionnels à «<, «2, . . ., an^\ {voir n** 21). 

Théorèmr X. — Les déterminants d'' un systi^mc fondamental de solutions 
sont y abstraction faite des signes, 

a\\d, af'.dj ..., a„+i:d. 

Désignons par (Ai), (A2), ...,(A„) le système fondamental particulier que 
nous avons obtenu et dont les déterminants sont ^yt I d(k = 1,2, . . ., /i -|-i). Alors 
(Ki), (Ko), . . ., (K«) étant un autre système fondamental, on aura 

(a, Kl -Ha2Kj-4-...-+^a„K«) = (A|), 
(?iKi4-p,Kj-4-...-f-p„K„) = (A,), 



(âj Kl -f- Â2 K2 -h . . . -h Afi^n) = (An). 



On voit par là qu'un déterminant quelconque a/d rf, du système fondamental 
(Al), (A2), ..., (A„) est égal au déterminant correspondant du système fondîi- 
mental (K| ), (K2), (K.«) multiplié par 



A = 



SCi 2) ... Gl/j 
Pi p2 • • • ?n 

A 1 Aj ... A/i 

On a donc nécessairement A di 1 . 

La liaison des divers systèmes fondamentaux est évidente. On voit que chaque 
système fondamental fournit une solution du problème que nous avons considéré 
dans le n" 21. 

2o. La méthode la plus simple pour obtenir un système fondamental de solu- 
tions se fonde sur la remarque suivante. 

Supposons que l'un des coefficients ai, «2> • • •? ^n^^ soit égal à 

d = («1, ûf, «rt+i), 

par exemple a,,^, = d. Alors il est clair que, pour avoir toutes les solutions de 
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réquation indéterminée 

il sijffil de donner à Xt, X2- • • ", Xn des valeurs entières quelconques et à Xn^\ la 
valeur (entière aussi) qui en est une conséquence. On a donc, dans ce cas, immé- 
diatement un système fondamental de solutions correspondant à la solution gêné- 
raie 

«i/, -h at/t-4-...-4- a„/y, 
Xl = /i Xi— II, ..., x,i= tnj ^n-^t = 2 • 

Si le cas particulier que nous avons considéré ne se présente pas, soit «i le 
coefHcicnt non nul, dont la valeur absolue est la plus petite. En posant 

X i = J*i -4- A'i Xi -h A'î X3 -+-...-+- A"/i Xfi 4. 1 , 

on aura une équation transformée 

ai^r', -+- biXi-h 63 a"3 -h . . . -h b,i^\Xa^i= o. 

Par un choix convenable de Ati, A'"2, ..., A/, on peut faire en sorte que le plus 
petit coefficient de Téqualion transformée soit moindre que «i ou même ne sur- 
passe pas ^cii. En continuant ainsi, on tombe finalement sur une équation dont 
un des coefficients est cl et dont on peut écrire immédiatement un système fon- 
damental de solutions auquel correspondra un système fondamental de solu- 
tions de l'équation proposée. Cette méthode, qui s'applique également à 
l'équation 

aiXi -+- a^Xi-h. . .-t- a„^iX,i^i = w, 

se trouve dans un Mémoire posthume d'Eiiler. Jacobi Ta rappelée à l'attention des 
géomètres dans un Mémoire également posthume (Journal de Crelle, t. 69, p. 21). 

2(3. Les nombres a^ b^ c. . . ., / étant premiers entre eux et 

m = abc, . . . , /, 



mm m 



nous savons que le plus erand commun diviseur des nombres — ? -r > • -•> -y est 

* * *^ a b l 

= I. N étant un nombre quelconque, on pourradonc toujours satisfaire à l'équa- 



tion 



TVT m , mr .m 

N = «i — -h 6, ^ H- . . . -h /, -^ , 
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c'csl-à-dire on aura 



N ax bi l 



abc.A a b ' l 

On verra facilement que la fraction -r , peut se mettre d'une seule ma- 

^ abc, .,1^ 



nière sous la forme 



Eh — î-h-T^H-...-+--7, 
a b l 



E étant un entier positif ou négatif et 

o^aj<a, o-bi<Cb, o2/t</. 



La solution de l'équation indéterminée ax — My = i a été donnée en Europe, 
pour la première fois, par Bachet de Méziriac (Problèmes plaisants et délectables, 
qui se font par les nombres, a* édition; 1624. 5® édition, parLabosne; 1884). 
ÏjCs anciens géomètres hindous, Bhascara et Brahmegupta connaissaient aussi 
déjà la solution de ce problème. 

Le problème dun** 11 se trouve traité complètement dans d'anciens Livres d'A- 
rithmétique chinois. On v trouve non seulement la méthode de Gauss (n" 13), 
mais aussi la réduction du cas général au cas où les modules sont premiers entre 
eux (n° 15). On peut voir sur cette question 

BiERXATZKi, Journal de Crelle, t. 52. 
J. Bertrand, Journal des Savants^ 1869. 
Matthiessen, Journal de Crelle^ l. 91. 

La fonction ç(M) a été considérée pour la première fois par Euler. Les Mé- 
moires d'Euler sur l'Arithmétique ont été réunis en deux volumes [Leonhardi 
Euleri Commentationes arithmeticœ collectœ. Petropoli, 1849). Nous citerons 
toujours cette édition 5 la fonction ç se rencontre dans le Mémoire Theoremala 
arithmetica nova melhodo demonstrata, 1769 (tome I, p. î?.74)- La démonstra- 
tion d'Euler est reproduite dans le tome II de Y Algèbre de Serret. Le théorrme 
S(p(rf) = M est dû à Gauss {Disquisitiones arithmeticœ^ 1801, art. 39; tome 1 
des Œuvres complètes). 

Les théorèmes de Lagrange sur les congruences se trouvent dans le Mémoire : 
Nouvelle méthode pour résoudre les problèmes indéterminés en nombres en- 
tiers {Œuvres, t. II) et la démonstration des théorèmes de Fermât et de Wilson, 
Œuvres^ t. III, p. 4^5. 

La considération d'un système fondamental de solutions d'une ou de plusieurs 
équations indéterminées est due à M. H.-J. Slephcn Smjth (Philosophical Tran- 
sactions ofthe Royal Society for the year 1861; vol. 151). 
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Nous indiquerons ici les principaux Ouvrages d*un caractère général sur la 
théorie des nombres : 

Galss, Disquisitiones arithmeticœ (QEuvreSy t. I). Il y a une traduction française par 
Foullct-Delisle. 

Legkndre, Théorie des nombres, 3' édition. 

Smïtii, Report on the theory of Numbers (British Association Jor the advancement 
of Science, 1839, 1860, i86j, 1862, i863, i865). 

C'est là un résumé extrêmement important sur toutes les parties de la théorie 
des nombres auquel nous aurons à emprunter beaucoup de choses. 

Lejel'NE-Diriculet, Vorlesun^en iiber Zahlentheorie, herausgegeben von R. Dedekind. 
Drilte Auflage, ^879. 

Serret, Traité d'Algèbre, 3* édition, t. II. 
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CHAPITRE III. 

ÉQUATIONS LINÉAIRES INDÉTERMINÉES, SYSTÈMES DE GONGRUENCES 

LINÉAIRES. 



i . Considérons le système des congruences 

a/,1 Xi -4- at^iX^ -h . . .-h a/,„ :H a?» = M/ (mod M). 

Soit A = |a/A| le déterminant formé avec les coefficients des inconnues, puis 
a/A le coefficient de a/A dans A. On obtient immédiatement 

^Xi^ UiOLii-h Ut^2i-h.,,-h UnOint (modM). 

Supposons que A soit premier avec le module M, alors cette dernière relation 
détermine une valeur unique de Xi par rapport au module M; et ensuite il est fa- 
cile devoir que les valeurs de a:<, x^^ . .., Xn ainsi obtenues satisfont bien aux 
conditions proposées. En effet, on trouve 

\{anxi-h attXf-h. ..-f- atnXn)^ ^«i (modM) 

et, puisque A est premier avec M, on peut diviser par A. 

Le système des congruences admet donc une solution unique dans le cas parti- 
culier que nous considérons. On peut ajouter que les valeurs de ^t, ^2» • • •? ^n 
satisferont encore à la relation 

si Ton a 



••• •■•• •* 



= ( inod M ) . 



En effet, il est facile de voir que cette dernière congruence peut s'écrire sous 
celle forme 

A( Wrt+i — ««+1,1 Xi — an+i,îXi — ... — an+iniPn ) = o ( mod M ). 

2. Les résultats précédents sont ceux qui s'offrent immédiatement lorsqu'on 
poursuit l'analogie évidente qui existe entre la théorie des congruences et la 

s. n 
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théorie des équations. Mais si A n'est pas premier avec M, une étude plus appro- 
fondie est nécessaire. Elle a été faite pour la première fois par M. H.-J.-S. Smith, 
et nous allons exposer sa théorie. Les considérations suivantes interviennent 
non seulement dans des questions de la théorie des nombres, mais elles sont en- 
core utiles dans beaucoup de théories d'analyse pure; aussi plusieurs résultats 
isolés ont été obtenus antérieurement par d'autres géomètres. 

Nous commencerons par étudier les équations linéaires indéterminées, mais il 
convient d'abord de fixer le sens de quelques expressions dont nous ferons usage. 

En adoptant une expression introduite, croyons-nous, par M. Sylvester, nous 
appellerons matrice un Tableau de forme rectangulaire 



«M 


«l,î 


• « • 


«im, 


«M 

• • • 


• • • 


• • • 
• • • 


• • « • 


«n,l 


«/t,2 


• • • 


^n,m 



contenant mn quantités données, et nous dirons que cette matrice est du type 
n X m. Si Ton a un système quelconque d'équations linéaires, les coefficients des 
inconnues constituent la matrice de ce système. Si les équations ne sont pas ho- 
mogènes, on peut ajouter à cette matrice une dernière colonne formée par les 
termes connus. On obtient ainsi la matrice complétée du système. Les mêmes 
expressions s'emploieront dans le cas d'un système de congruences. Les éléments 
ai/( seront toujours des nombres entiers. 

Les déterminants d'une matrice sont les déterminants de degré le plus élevé 
que Ton peut former avec les lignes ou les colonnes de la matrice; ainsi, dans le 
cas m^ /2, ces déterminants renferment n^ éléments et leur nombre est 

m(m — i)...(m — /i-f-i) 

I .2. . ./l V /• 

Le plus grand diviseur d'une matrice est le plus grand commun diviseur des 
déterminants de cette matrice, en supposant que ces déterminants ne soient pas 
tous nuls. Dans le cas m = /i, ce plus grand diviseur est le déterminant même du 
système des n^ éléments. 

Nous désignerons une matrice souvent par le symbole 



et, dans le cas où elle est du type w x /i, | A | sera le déterminant. Deux matrices 

et 1|B 
des types m x (m -f- n) et a? x (m + n) sont de types complémentaires. Il est 
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clair que ces matrices ont le même nombre de déterminants, et Ton peut faire 
correspondre à chaque déterminant de || A.]| un déterminant de ||B|| et récipro- 
quement, de la manière suivante. 

En écrivant la matrice '| B || en dessous de la matrice || A|| on obtient une ma- 
trice 

A 

B 

qui sera du type (m -h n) X {i^i -\- n) et à un déterminant de |1A|| on fera cor- 
respondre le déterminant de || B || avec lequel il se trouve multiplié dans le déter- 
minant des (m -H /i)^ éléments 

A 
B 

Souvent il n'y a pas d'intérêt à faire attention au signe d'un déterminant d'une 
matrice, mais dans le cas actuel il convient de faire en sorte que le produit des 
déterminants correspondants se retrouve avec son signe dans le déterminant des 
(m -h ny éléments. 

3. Les déterminants d'une matrice ne sont pas indépendants; il existe en gé- 
néral un grand nombre de relations identiques entre eux. Nous allons nous rendre 
compte d'abord de la nature de ces relations et du nombre des déterminants qui 
sont indépendants. On pourra considérer dans ce numéro les éléments de la ma- 
trice comme des quantités arbitraires. Considérons la matrice 



(I) 



«1,1 


«î,J 


• • • 


«l,m-»-»j 


«M 


«J,l 


• • • 


«2,/« + /l» 


... 


• • • 


• • • 




«/ii,l 


«/n,i 


• • • 


^//i,m-H« 



du type m X (m -h n). Le nombre des déterminants est 

(n-hj)(n -h i). ,.(n -h m) 
_ , 

I . '2 . 3 ... m 

mais nous allons montrer qu'il y en a seulement mn -f- 1 qui sont indépendants. 
Tous les déterminants peuvent s'exprimer à l'aide de mn -\- i d'entre eux. 
Soit 



(■2) 



\ = \aifc 



(«, A* = I, 2, . . ., m) 



le déterminant formé par les m premières colonnes de la matrice. Le déterminant 
obtenu en remplaçant dans A la e*'"^ colonne par la m + A»*-*™* colonne de la matrice 
sera désigné par ^i,m+fc On déduit ainsi de A mn nouveaux déterminants, / 
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variant de i à m, A' de i à n. On pourra les disposer dans le Tableau 



(3) 









• • • • 



^m,m-»-l ^/w^m-fl • • • Am,/n+/i' 



Les mn + \ déterminants A, A/^^+a sont indépendants; on peut trouver une 
matrice pour laquelle ces déterminants ont des valeurs données d'avance. Prenons 
d'abord arbitrairement les éléments aïk de A, avec la seule restriction de vérifier 
la relation (2). On a ainsi les m premières colonnes de la matrice. On peut dé- 
terminer ensuite la m-f-A*'*""® colonne par la condition que les déterminants 
A/,OT+A(t = I j 2, . . ., m) prennent des valeurs données. En effet, on obtient ainsi 
m équations linéaires pour déterminer 

Le déterminant de ce système est A"'"*, mais, en le résolvant, on trouve simple- 
ment 

V — I) 2j Oj • m * f f/lf 

K — Ij 2f Jj • • • • /»• 

La vérification de ces valeurs est du reste immédiate, et Tindépendance des 
mfi -\- i déterminants A, ^i^m^k est manifeste. 

Considérons maintenant un autre déterminant A' de la matrice. Il contiendra 
k colonnes appartenant auxn dernières colonnes de la matrice (A*^ 2); soient 



m -f- Xj, /n-h Xj, 



• • » 



m 



les rangs de ces colonnes. Les autres m — k colonnes de A' appartiendront aux 
m premières colonnes de la matrice, c'est-à-dire, ce sont des colonnes de A. Soient 



f^i, Kî» 



K* 



les rangs des colonnes de A qui ne figurent pas dans A'. En remplaçant alors 
dans A' les éléments ai^m+k par leurs valeurs (4), on obtient, à l'aide des propriétés 
élémentaires des déterminants, la formule 



(5) 



A' = d= 



«^|lt,iw-hX, Auj,/nH-X, ••- ^ULjk.m-i-Xik 



: A* » 
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Ainsi tous les délermiDants de la matrice s'expriment rationnellement au moyen 
des mn -+- 1 déterminants A, ^i^ni^k- On voit que A' est égal à un déterminant mi- 
neur du degré A", puisé dans la matrice (3 ), divisé par A* ^ Le nombre des déter- 
minants tels que A' est 

( w)2( /i ), H- (m)5(n)3-f-(/n)4( 71 )*-!-... 

Equations linéaires indéterminées, 
4. Considérons d'abord le système linéaire et homogène 

(I) 

( { = f , 2, . . ., m. 

Nous supposerons que ces équations sont linéairement indépendantes, c'est- 
à-dire que tous les déterminants de la matrice de ce système ne sont pas nuls. Le 
plus grand diviseur de la matrice a alors une signification précise, soit d ce plus 
grand diviseur. 

Le moyen que nous emploierons pour trouver toutes les solutions en nombres 
entiers consiste dans l'introduction de nouvelles inconnues. 

Au lieu de ^Cf, ..., Xm-^t on peut introduire de nouvelles inconnues, en 
posant 

Xi = C/ji X ^ -+- C/jj X^ H- . . . -+- Ci^m+n^m+ny 

4 = I, 2, . . . , m -\- n. 

Les Ci^k seront des nombres entiers, et nous n'emploierons que des substitutions 
dont le déterminant | c/^a | == zh i . 

On peut alors exprimer réciproquement les x] par des fonctions linéaires à coef- 
ficients entiers des Xiy et, comme nous ne considérons que les solutions en nombres 
entiers, le système transformé sera absolument équivalent au système donné, 
c'est-à-dire à deux solutions distinctes d'un des systèmes correspondront toujours 
deux solutions également distinctes de l'autre. 

Parmi les déterminants de la matrice de (I) qui ne sont pas nuls, il y en aura 
au moins un dont la valeur absolue est le plus petit. Nous pouvons supposer, en 
adoptant la notation du n° 3, que A soit ce déterminant minimum. Supposons 
d'abord que tous les déterminants A/^^+a soient divisibles par A. Alors il est clair 
que l'on obtient la solution la plus générale de (I) en donnant à Xm^i, Xm+2f • • m 
Xnm-n des valeurs entières absolument quelconques et en déterminant ensuite 
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j^,, . . ., Xm par les formules 

On voit, du reste, par la formule (5) du n'* 3, que, lorsque A divise tous les 
A/,„i^A-, il divisera tous les déterminants de la matrice, en sorte que Ton doit avoir 

Mais supposons que A ne divise pas tous les ^i^m^k ^t, par exemple, ne 
divise pas Ai^;,,^<. Alors, on peut toujours trouver un entière tel que la valeur ab- 
solue de 

Ai,,/n-i — cA 

soit inférieure à celle de A. La substitution de déterminant -h i 

Xi = x'i (e = I, -2, 3, . . ., m, m -f-2, /n-H 3, . . ., m -+- n), 

^m-\-\ ^^ •'^//n-i — ex Y 

• 

transformera alors le système (1) dans un autre système dans lequel un des déter- 
minants est ^\^m^\ — cA. Le déterminant minimum du système transformé est donc 
plus petit (en valeur absolue) que A. Si ce déterminant minimum ne divise pas 
tous les autres déterminants, on pourra encore le diminuer par le même procédé. 
Il est clair que Ton finira par trouver un système transformé dans lequel le déter- 
minant minimum divise tous les autres déterminants, et dont on peut écrire alors 
immédiatement la solution la plus générale. Cette solution renferme, comme nous 
l'avons vu, n indéterminées auxquelles on peut donner toutes les valeurs entières 
de — QO à -H 00. 

Théorème I. — On obtient toutes les solutions du système {\)^ et chaque solu- 
tion une seule fois, par les formules 



(lï) 



3Ci = ?l,{ti -f- Pi,//! -T- . . . -h P«,,/«, 

(i = I, 2, . . ., m H- /i), 



en donnant à i|, ^2? • • •? ^n toutes les valeurs entières de — oo à -|-oo. 

11 est clair qu'en substituant les expressions (II) dans le système (I), les coeffi- 
cients de tiy t2, ..., tfi doivent s'annuler. 

On obtiendrait donc encore des solutions de (I)en donnant à /|, . . ., //, des va- 
leurs fractionnaires. Mais il est clair que l'on ne peut jamais obtenir, de cette 
façon, une solution de (I) en nombres entiers, car toute solution entière corres- 
pond à un système unique de valeurs entières de ^i, . . ., /„. 
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Pour obtenir, dans un cas donné, la solution générale sous la forme (II), il sera 
plus pratique de procéder autrement. On cherchera, par exemple, par la mé- 
thode d'Euler (Chap. II, 25), la solution générale de 

qui renfermera m -h /i — i indéterminées, puis on introduira ces valeurs dans la 
seconde équation 

etc., jusqu^à ce que l'on ait épuisé les m relations données. 

Si Ton transforme, comme nous l'avons fait, le sjslème (I), il est clair que tout 
déterminant du système transformé est une fonction linéaire à coefficients entiers 
des déterminants de (I), et réciproquement. On voit par là que le plus grand di- 
viseur des deux matrices est le même et, par conséquent, dans le procédé que nous 
avons employé plus haut, on trouvera finalement un système dont la matrice a un 
déterminant minimum égal à dz rf. 

5. Considérons/' solutions du système (I) 

<*/*,li *r,2> •••> ^r^m-^-nt 

que nous désignerons quelquefois aussi par de simples lettres A^, A2, ..., A^. Ces 
solutions sont indépendantes si tous les déterminants de degrés r ne sont pas 
nuls. Il est clair que Ton peut trouver tout au plus n solutions indépendantes, car, 
puisque toutes les solutions sont comprises dans les formules (II) (n° 4) qui ne 
renferment que n indéterminées, n -\- i solutions ne sont jamais indépendantes. 
En multipliant les solutions précédentes par ^i, /o? • - -, tr et en ajoutant, on ob- 
tient une nouvelle solution 

A 1 <i H- Aj ^2 -H . . . -H A,, r;. 
dont les éléments sont 

Nous dirons que les solutions 

Al, Aï, .'.., A;. 

forment un système fondamental de solutions, lorsque Ton obtient toutes les 
solutions possibles, et chaque solution une seule fois, en donnant à ^1, ^2? • • v ^r 
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les valeurs entières de — oo à -f-oo. L'existence de ces systèmes fondamentaux de 
solutions ne fait pas de doute, car nous savons, par le théorème I, que 



est un tel système. 



P/,lj P/,1» •••» P/.m+a 

(i = 1,2, ...,n) 



Théorème II. — Un système fondamental de solutions se compose de n solu- 
tions indépendantes* 

Ce théorème est une généralisation du théorème VIII du Chapitre II; la démon- 
stration est exactement la même. 

La matrice formée par n solutions indépendantes, ou par un système fondamen- 
tal de solutions, est du type n x {m-\- /i), donc du type complémentaire de la 
matrice du système (1). 

Considérons la matrice du système (1) et la matrice formée par n solutions in- 
dépendantes 






•» ^1,/rt-*-/»» 



• y • • 9 m • • j 



Les relations qui existent entre ces nombres se réduisent à ceci : que la somme 
obtenue en multipliant les éléments d'une quelconque des m premières lignes par 
les éléments correspondants d'une des n dernières lignes est nulle. 

On voit donc qu'il y a une réciprocité complète entre les deux matrices, et si 
l'on considère le système indéterminé 

(ï= 1,2, . ..,/l), 

les nombres 

^/,l» <2t/,j, ..., ai^fn-k-n 
(t = 1, 2, , . ., m), 

en donneront m solutions indépendantes. 

D'après ce que nous avons dit dans le n** 2, on peut faire correspondre à chaque 
déterminant de la matrice ||a/,A|| un déterminant de la matrice ||a/,*|| d*un sys- 
tème de n solutions indépendantes. 

Théorème III. — La matrice d'un système fondamental de solutions a V unité 
pour plus grand diviseur. 
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Considérons, en effet, les formules 



[i= 1,2, .. .,(m -f- 71)] 
qui renferment la solution la plus générale. Il est clair d'abord que 

( Pl,l ?l,î • • • Pl,/n-4-/i) = I , 

car, si ces nombres étaient tous divisibles par c]^ i, on trouverait une solution 

entière en posant /^ = - > ce qui, on le voit facilement d'après ce que nous avons 

dit plus haut, est contraire à la nature d'un système fondamental de solutions. 
Ensuite, je dis que les déterminants de la matrice 

Pl.lï Pl,î> • • •> Pl,m-4-/i» 
Pj.lj Pl,«» •••, Pl,w-i-a 

ont aussi 1 pour plus grand commun diviseur. Car si ces déterminants étaient tous 
divisibles par c >> i, c ne divisera pas tous les éléments de la première ligne, par 
exemple c ne divisera pas ^\^\\ mais alors on trouverait encore une solution 
entière en posant 



t - P»'« 



c 



ce qui est impossible. 

Ensuite, je dis que le plus grand commun diviseur de la matrice 

Pl.l» Pî,lj ■ • •» Pl,/n+/n 
Pï,l> Pl.îj •••? Pî,/n-4-/ï» 
P8,ïï p3jt> •••» P3,m-»-rt 

est encore = i . Car si ce plus grand diviseur était c >> i, c ne diviserait pas, par 
exemple, le déterminant 

Pm p«.. 



et, en posant 



^ = 



P«,i Pï,. 

P3,l Ps.î 



: c, 



<, = 



P»,l P3,. 
Pi,l Pi,. 



:c, 



^ = 



Pi,i Pi,. 
Pî.i P.,. 



:c, 



on trouverait encore une solution entière, ce qui est impossible. 

Il est clair que l'on peut continuer ainsi, pour arriver au théorème énoncé. 

S. 8 
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6« En cherchant â exprimer une solution quelconque 

*if *f *«— • 

far un ^jU^me fondamental de solution S/.*, on est amené à déterminer n incon- 
nui*s /| , /j. . - -, /« par m — n équations 

/ 1 = I . i m — Ht. 

On sait d'a\ance qu'il existe une solution unique el en nombres entiers: ce sys- 
tème linéaire doit donc présenter certaines circonstances particuli^'-res. Nous allons 
montrer qu'elles se réduisent à ceci : d'abord le plus grand diviseur de la matrice du 
svstéme est = i, ensuite tout déterminant de la matrice complétée est nul, car cette 
matrice complétée se compose de /i -^ i solutions. 

Tbéoréme IV. — Un système de m-r- n équations entre n inconnues 

«/= ?i./'i — ?f^'« — ... — ?«./'« 
(i = 1,1, ,.., m^ n) 

admet toujours une solution unique et en nombres entiers, lorsque le plus 
grand diviseur de la matrice du système est = l 'et que tous les déterminants 
de la matrice complétée sont nuls. 

Nous ajouterons un théorème analogue sur les congruences. 

TBtoKkut, V. — Un système de m-^-n congruences entre n inconnues 

ai == p,,/^! -+. p,,//, ^ . . . ^ ?«.//, ( mod M), 

admet toujours une solution unique, lorsque le plus grand diviseur de la ma- 
trice du système est premier avec yi et que tous les déterminants de la matrice 
complétée sont zn o (mod M). 

Il suffira de démontrer ce dernier théorème ; nous pouvons écrire les congruences 
données ainsi 

A/ S5 «/ (mod M), (t= i,a, ..., m -f- n), 

les A/ étant des fonctions linéaires en /|, . .., //|. Considérons le déterminant mini- 
mum A de la matrice de ce système. Si A divise tous les autres déterminants, il sera 
premier avec M d'après notre hypothèse. Les n congruences correspondantes ad- 
mettront alors une solution unique et cette solution satisfera aussi à toutes les 
autres congruences {voir le n^ 1 ). 
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Mais si 



^ = IP/,*I (*»^ = 1,2, ...,'*) 



ne divise pas tous les autres déterminants, il ne divisera pas, par exemple, le 
déterminant 



Pl.î Pî,« 

■ • • • • « 



« • « 



Mais alors on pourra remplacer le système donné par le système équivalent 

A|-^a/ (i = 1, 2, . . ., n, 71 -h 2, n-t- 3, . . ., /i -h m), 

A/14-i— cAi = «n+i — cai, 

et ce nouveau système aura, pour une valeur convenable de c, un déterminant mi- 
nimum plus petit que A. On pourra ainsi diminuer le déterminant minimum jusqu'à 
ce qu'il soit devenu égal au plus grand diviseur de la matrice donnée. Il divisera 
alors tous les autres déterminants et Ton est ramené au cas que nous avons consi- 
déré d'abord. 

Le théorème IV peut se démontrer d'une façon toute semblable, ou encore parle 
raisonnement que nous avons fait dans la démonstration du théorème IX (Cha- 
pitre II). 

Nous indiquerons encore une autre démonstration du théorème V. 

Si Ton écrit 

où P, Q, R, ... sont des puissances de nombres premiers distincts, on reconnaît 
facilement que les congruences données admettent une solution unique, par rapport 
à chacun des modules P, Q, R, . . ., d'où l'on peut conclure qu'elles en admettent 
aussi une par rapport au module M. 

7. Multiplication des matrices. — Soit 



Il «.-.* Il ( . ) , 



ou II A II une matrice du type n x (/n-f- n), (/n>o), 

Il ^/,*ll (*»^= 1,2» ••.» f^)y 

OU II C II, une matrice du type nx n, nous représenterons par 



||G||x|lA|| = ||A'|| 



6o 
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une matrice du même l^-pe que [A et dont les éléments sont 



<^i,k — C/,|ûf|,Jt — Ci^^a^^k — ... — Ci^n^a^k 



/ 1 — 1 , 2, . . . , n \ 

\^ = 1 , 2, ,. .y m — n J 



lorsque C« ]| est encore du type nx.n, nous écrirons 

:c, ;: x;: A'.:--^ "c^'^x^c: x\\:. 

et il est facile de voir que 

■C.i.xJC:|x|iAJ = !'|G,- X Gl':x |A,'. 

Mais on ne peut pas permuter les deux matrices dans un produit, et si l'on con- 
sidère un produit de plusieurs facteurs 

|G„'ixi'C„_,;;x...x;ic;'x.'A|i. 

on suppose toujours que toutes les matrices |1Ca|| sont du type n x n : seule la 
matrice | A || peut être du t^pe n x (m -h n), le produit est toujours du même type 
que||Aj|. ^ 

Il est clair que, lorsque 

:iA'i:=.;iC;|x|iA|;. 

tout déterminant de || A'|| est égal au déterminant correspondant de j| A ]'^ multiplié 
par le déterminant |C|. Les déterminants correspondants de || A || el 1' A' || seront 
proportionnels et si, en particulier, le plus grand diviseur de | A | est = i , le plus 
grand diviseur de || A' || sera la valeur absolue de | C |. 
Dans le cas où le déterminant 









Cn,t Cn,t 



« • ■ • • • 
• • • ^n.n 



= E = ~ I 



nous désignerons par || C|| * la matrice 









• • • • j 



• > 



• ■ 



• • • > 



^ïl,»» ^ïî,»> •••» 3Y«,n» 



Y/,A étant le coefficient de Ci;a dans le déterminant | C 
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On voit que 



l|G||x|lG||-«=||C|l-'x|lCl| = 



1 o 



O I ... o 



• • 



et de la relation 



on peut conclure 



Il A' Il = H C II X II A 11. 



||A|| = |lG|hix||A'||. 



8. Soit II A II la matrice formée par n solutions indépendantes, || B || la matrice 
formée par un système fondamental de solutions. 

Puisque les solutions de || A || peuvent se déduire du système fondamental [j B | , 
cela revient, avec notre nouvelle notation, à dire que 

||A|| = ||G||x||B||. 

Il est clair que le plus grand diviseur de ||A|| est =zt:|C|, et, dans le cas 
|C|=iii:i, Il A II est évidemment aussi un système fondamental de solutions, 

car 

||B|| = ||G||-tx||A||. 

Si l'on considère plusieurs systèmes de n solutions indépendantes, ou de sys- 
tèmes fondamentaux, les déterminants correspondants seront toujours propor- 
tionnels. 

Théorème VI. — Lorsque le plus grand diviseur de la matrice 

|1B|| du type /i X (/n-+-/i) 
est =^\<i et que les déterminants d^une matrice 

Il A II du type fi X (m-hn) 

sont proportionnels aux déterminants correspondants de ||B||, on a tou- 
jours 

l|A|| = ||G|lx||B|| 

et la matrice |j C || est unique. 

En effet, on obtient pour déterminer c/,i, C|,2, . • ., ct^n les équations 

k= I, 2, ...,(m-i- n). 
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Un déterminant quelconque de la matrice complétée de ce système, tel que 

^1,1 ^î,i ^«,1 «/,i 
^i,t ^i,« àn,t a/,j 

• •• ••» •«« ••• 

^1,/n-l ^t,n-i-l ^/i,/n-l ^/,«-4-l 

est nul, car d'après la proportionnalité supposée entre les déterminants de || A|| et 
de II B ||, il est permis de remplacer partout fe/^/t par a/,*, à condition de diviser après 
par un certain nombre entier le facteur de proportionnalité. 

Mais on obtient ainsi un déterminant avec deux colonnes identiques. Donc, 
d'après le théorème IV, il existe un système et un seul de valeurs c/^i , C|,2> • • • » <^/,/i 
qui satisfont à la question. 

On voit qu'une matrice du type n x {m -h n) dont les déterminants (non tous 
nuls) sont proportionnels aux déterminants de la matrice || B|| formée avec un sys- 
tème fondamental (ou avec n solutions indépendantes) est nécessairement com- 
posée avec n solutions indépendantes. 

Théorème VII. — Les déterminants d'une matrice formée par n solutions 
indépendantes, du type nx (m-^ n)^ sont proportionnels aux déterminants 
correspondants de la matrice du type m x(m-h n) du système indéterminé 
donné (I). En particulier, un déterminant d'un système fondamental de solu- 
tions est égal au déterminant correspondant du système (I), divisé par rf. 

Il suffira de faire voir que le théorème se trouve vérifié pour un système particu- 
lier de n solutions indépendantes. Un tel système peut se déduire des considéra- 
tions du n^ 3. Supposons que le déterminant A ne soit pas nul, alors on a le système 
suivant de n solutions indépendantes 

^l,/n-+-l> ^t,mH-I» •••> ^/n,m+l> — ^> O, O, ..., O, 



En effet, ce sont là bien n solutions, car on a [form. (4) du n» 3] 

Ces solutions sont indépendantes, car l'un des déterminants est ( — A)". 

Et si l'on considère maintenant les déterminants de cette matrice qui correspon- 
dent aux mn -\- i déterminants que nous avons considérés dans le n» 3, on reconnaît 
immédiatement qu'ils n'en diffèrent que par le facteur ( — i)" A" "*, et cette propor- 
tionnalité s'étend aisément aux autres déterminants. 
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Plus généralement, on peut obtenir n solutions indépendantes ainsi. Soit 



D = 



«1,1 

• • ■ 

• • • 



• •••»• 

• •■■•• 



Puisque tous les déterminants de la matrice donnée ne sont pas nuls, on pourra- 
choisir les nombres c/,*, de manière que D ne soit pas nul. Désignant alors par C|^* 
le coefficient de Ci^k dans D, il est clair que Ton a le système suivant de n solu- 
tions 



Ci,i, ... ., Cl, 



w+n> 



Git,i, . . • » '-•/i, 



m+«j 



et, d'après un théorème connu, un déterminant quelconque de cette matrice est 
égal au déterminant correspondant de la matrice || ai,A|| multiplié par D""*. 

9. Nous allons résoudre maintenant le problème suivant. Etant donnée une 

matrice 

l|A|!, 

du type n x (m 4- n), dont tf est le plus grand diviseur, trouver toutes les solutions 

de Péquation 

||A|| = ||C||x||B||, 

le déterminant | C | étant ± d. Il est clair que le plus grand diviseur de || B|| est i, 
et si Ton a trouvé une matrice dont les déterminants sont proportionnels à ceux de 
Il A II et dont le plus grand diviseur est = i, on pourra la prendre pour ||B||; la 
matrice || C|| s'en déduit d'après le théorème VI. 

On peut obtenir une telle matrice jj B || en considérant le système indéterminé 
dont la matrice est || A ||. On cherchera m solutions indépendantes formant une ma- 
trice Il A' ||. Ensuite, on cherche un système fondamental de solutions du système 
indéterminé dont la matrice est || A' ||. La matrice formée par ce système fondamen- 
tal satisfait évidemment aux conditions. 

Mais voici une autre méthode qui sera préférable ordinairement. Divisons 
d'abord la première ligne horizontale de || A || par le plus grand commun diviseur 
des nombres qu'elle renferme, on aura ainsi la matrice 



*.,., 


^l,ï> 


• • • > 


^l,/n4-/i> 


«1,1» 


«ï,î» 


• • • ) 


ûfj,m-t-ii» 


. . . , 


• • • > 


• • • > 


> 


«/t,t> 


««,«> 


• • • > 


^n^m-^n* 
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Soit maintenant rf| le plus grand commun diviseur de la matrice formée avec les 
deux premières lignes. Je dis que l'on pourra déterminer un nombre x satisfaisant 
aux congruences 

( = 1,2, ...j/W-h/l. 

C'est ce qui résulte du théorème V. En retranchant donc de la seconde ligne, la 
première multipliée par x^ elle deviendra divisible par d^ et, après la division, on 
aura une matrice 

^l,lï ^l,tj • • • » b\,m-¥nf 
^J,l» ^î,ÎJ •••» ^t,m-*-/i» 
<^3,l> ûJ3,t> •••> ^8,/n-»-n> 

et le plus grand diviseur de la matrice des deux premières lignes est =: i . 

Soit d^ le plus grand diviseur de la matrice des trois premières lignes, les con- 



gruences 



(i = l,2, ...,/W-f-/l) 

admettent encore une solution, d'après le théorème V. En retranchant de la troi- 
sième ligne la première multipliée par ^ et la seconde ligne multipliée par^^, on 
pourra diviser par d^ et, dans la matrice obtenue 

^1,1» ^l,l> • • • j ài^ffi-^ni 

^î,l» ^ï.î» •• » ^î,/n-4-/i> 

^3,1» ^3,»» •••? ^»,/n-t-/i» 

<^4,l> <2*,î> •••» ûf*,m-»-/i> 

le plus grand diviseur de la matrice partielle formée par les trois premières lignes 
est = I. Il est clair que l'on peut continuer ainsi, on finira par trouver une 
matrice 

Il ^a- 11 = Il B II 

l =1,2, . . .. /l 

A* = I, 2, . . ., n -h m 



( 



dont le plus grand diviseur est = i, et il est clair que ses déterminants seront pro- 
portionnels à ceux de || A ||. On peut remarquer que ce procédé donne, dans le cas 
m = (), une nouvelle méthode pour la construction d'un déterminant =± i. 
Ayant ainsi obtenu une solution particulière 

!IA||-||Ciixi|-B;|, 
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il est facile de voir que la solution la plus générale sera comprise dans les for- 
mules 

||A|| = ||Co|lx||BoI|, 
où 

||Bo|| = ||E||x||B||, 
||Co|| = ||G||xl|E||-i, 

Il E II étant une matrice quelconque du type n x n dont le déterminant est ± i. 

Lorsque || A|| est la matrice de n solutions indépendantes du système (I), la ma- 
trice Il B[| sera composée d'un système fondamental de solutions. 

10. On peut obtenir la solution du système 

( i = ij If . . ., m 

encore par une autre méthode, un peu différente dé celle que nous avons exposée 
dans le n** 4, et qui conduit à un résultat dont nous aurons besoin plus loin. 

Nous avons vu, dans le Chapitre II, que par une substitution linéaire de déter- 
minant ± I, on peut transformer l'expression 

en d^x^'i d{ étant le plus grand commun -diviseur des coefficients ai,i, . . ., «i,»j+/|. 
A l'aide de cette transformation, on déduira de (I) un système équivalent dont la 
matrice affectera la forme 

d\ o ... o 



• • • ... 






Les coefficients a,^ 21 ^'2 i> • • •? ^2 m^n ^^ peuvent pas être tous nuls, car tous 
les mineurs du second degré des deux premières lignes seraient nuls ; la même 
chose aurait lieu pour la matrice des a/^A, ce qui est contre l'hypothèse admise. 
En opérant donc sur les variables j?2, x'^, . . ., ^^+„, on pourra transformer en- 
core le système de manière à obtenir un nouveau système dont la matrice affecte 
la forme 



cti 








• • • 





^1 


dt 





• • • 





«;.. 


«3,î 


«3,1 


• • ■ 




• • • • 


* ■ • « 


■ . • • 


• • • 






«/w,î 


d'm,i 


• • ■ 





S. 9 
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rfa étant le p. g. c. d. de a^^, a'^ ,, ..., a'a^^+,j. En continuant ainsi, on sera 
amené finalement à une matrice de la forme 



di o ... o o 

Pî,i di .. . o o 



• . • • ■ . 



Pm,l Pm,l ••• Pm,/M— l»^/w 



O 

O 

. . O 

• ■ • 

o 



Il est clair qu'on aura rf= rf| rfa^fa. . . rfm» et si les nouvelles inconnues sont 
ytt yi'ï • • "tym+n, la solution la plus générale s'obtient en posant 

yi = yi = yi = "-=ym = o, 

tandis que j^;„^i, ym+2) • • *i ym+n peuvent prendre toutes les valeurs entières de 
— 00 à -f-oo. 

On peut simplifier encore le tableau (A). En remplaçant d'abord y2 par 
y 2 — cy^j il est clair qu'on peut faire en sorte que le coefficient ^2,1 devient po- 
sitif, mais inférieur à <i2- En remplaçant ensuite y^ par y^ — cj'2 — 0^2 > o" peut 
assujettir les coefficients ^3^1, ^3,2 aux limitations 

On voit, en définitive, qu'il existe toujours une substitution de déterminant ±: 1 , 
tel que le système transformé a une matrice de la forme particulière (A), où les 
coefficients rf|, d^^ . • ., dm sont positifs et 

o^^i,k<di "[A:= r,2, ...,(i:— i)] 

{voir Hermite, Journal de Crelle, t. 41, p. 192). On verra facilement que cette 
forme réduite (A) est unique. La nature invariantive des coefficients du ta- 
bleau (A) s'aperçoit aisément. D'abord il est clair que di est la plus petite valeur 
(sauf o) que peut avoir l'expression 

0*1, x^t • • • , Xm^n étant liés par les relations 

X- = I, 2, 3, . . ., (t — l)» 

Ensuite ^2,1 est la plus petite valeur que peut avoir la fonction linéaire 



SUR LA THÉORIE DES NOMBRES. 67 

j?i, • • ., Xm^n étant liés par la relation 

Ensuite ^s,,, ^3^2 sont les plus petites valeurs de 

jTi, . . . , j:;,!^./, étant assujettis, dans le premier cas, aux relations 

et, dans le second cas, aux relations 



ainsi de suite. 



«1,1^1 -+-...-+- ax^ni-\-n^m-^n = O» 



H. Considérons maintenant le système non homogène 

(t = I, 2, . . . , m). 

* 
Soit rf le plus grand diviseur de la matrice de ce système, d' le plus grand divi- 
seur de la matrice complétée, il est clair que cP divise d. Mais, en éliminant 
m — I des inconnues, on reconnaît que tout déterminant delà matrice complétée, 
qui n'est pas en même temps un déterminant de la matrice non complétée, doit 
être divisible par d. Pour que le système (III) admette des solutions, il est donc 
nécessaire que Ton ait rf= d. Mais cette condition est aussi suffisante. 

Théouème VIII. — Pour que le système (HI) admette des solutions, il faut 
et il suffit que le plus grand diviseur de la matrice du système soit égal au 
plus grand diviseur de la matrice complétée. 

En effet, dire que le système (III) admet une solution, c'est la même chose 
que de dire que le système homogène 

UiXQ -4- a/, 37, H- a/,ja?2 -4- ... -4- Cli^m-\-n^m-\-n^ O 

admet une solution où :ro = — i . Or la solution générale du système homogène 
est 

i = o, 1,2, . . . , ( w -f- /i ). 
En supposant d = d' les déterminants de la matrice des || Pi,k\\ qui renferment 
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les coefficients ^0,0? ^i,o« • • •? ^/2,o sont égaux aux déterminants correspondants 
de la matrice du système homogène, divisés par d. Mais ces déterminants sont 
simplement les déterminants du système (III). et en les divisant par d on obtient 
des nombres dont le p. g. c. d. est = i. Il est clair par là que le p. g. c. d, de 
?o,o^ ?i,Oî •••> ?/ï,o est aussi = 1, et, par conséquent, on peut donner à /©, 
/i, ..., /;„ des valeurs telles que jr© = — <• On reconnaîtrait aussi facilement 
la vérité de ce théorème à l'aide de la méthode de réduction du n° 4. On voit, 
d'après ce théorème, que si l'on considère l'ensemble des solutions du système 

homogène (1), la plus petite valeur de x*(sauf o) est -^> dk étant le plus grand 

diviseur de la matrice obtenue en supprimant la A'*''"* colonne. Cette valeur -^ est 
donc, dans tout système fondamental de solutions 

P/,l> ?/,I> •••> p/,m+/r» 

C 1^ ^« •••■ '*■ 

le p. g. c. d. de ^i,a, ?2,a, • • ., ^i«,A. 

Il est clair que pour obtenir la solution la plus générale du système non homo- 
gène (III), il suffit d'ajouter à une solution particulière la solution la plus géné- 
rale du système homogène (I). 

12. Si le système (III) admet une solution pour certaines valeurs de //«, W2, . . ., 
Unij il en sera de même encore si l'on remplace ces nombres par t^i, v^^ .... 



i'//i, on 



ttiz^Çi (modd), £=ri,îî, ..., m, 



La possibilité ou l'impossibilité du système ne dépend donc que des résidus 
de W|, «2, . . ., Um par rapporta d. Le nombre total de ces systèmes de résidus 
est de rf"*, mais pour rf*»*» de ces systèmes seulement, les équations (III) ad- 
mettent une solution-. Pour le reconnaître, il suffit de recourir à la transforma- 
tion du n® 10, qui donne un système équivalent de la forme 



d\ d^ , , , dffi = d. 



Il est clair d'abord que w, ne peut voir que ~ valeurs par rapport au module rf. 

m ï 
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A chacune de ces valeurs de Ut correspond une valeur déterminée de yt et eu- 
suite évidemment -r valeurs de Wa par rapport au module d, A chaque système 
de valeurs de Wj et 112 correspondent ensuite des valeurs déterminées de y^ et ^'2 
et ensuite -j- valeurs de a^ par rapport au module d, etc. Le nombre total des 
systèmes de résidus de M|, ^2? • • • > '^m? par rapport au module d, est donc 

d d d , , 

-T X -7- X ... X -7- = a'"-^ C. Q. F. D. 

«1 «s »/« 

Parmi les valeurs admissibles pour w/ figure toujours la valeur Ui^= o, et si 
l'on se donne d'avance 

les wa+i, . . ., Um ne peuvent plus représenter que d"^~^ systèmes de résidus par 
rapport au module d. Mais, en raisonnant comme tout à l'heure, on voit quc<. 
parmi ces systèmes, il n'y en a que 

= didi.,. dkX d'"-^'-^, 



dk-^\i dfc^i'i . . . , dffi 



pour lesquels le système (III) admet des solutions. Il est clair que d^d^ , . . dk 
est ici le plus grand diviseur de la matrice des k premières des équations (III). 

13. Ces propositions ont lieu encore dans le cas n = o, lorsque le nombre des 
équations est égal au nombre des inconnues, et nous allons en faire une applica- 
tion dans un cas de cette nature. 

Prenons un système de m^ nombres entiers 

«I,* (t, ^ = i»2, m), 

dont le déterminant 

est positif ]>> o. 

Si l'on considère les équations 

(A) -_-a?, -4-— --ar2-f-...-h T- — Xm= uu 



t = I, 2, . . . I /7i 



> 



le déterminant est A'»^', et, d'après ce qu'on vient de voir, il y a A^'»"**^' systèmes 
de résidus m par rapport au module A"*~* pour lesquels le système (A) admel 
une solution entière. Mais la solution de ce système est donnée par les formules 



m 

t = 1} 2, . • • ) ni. 
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On voit donc que si le système a une solution entière pour un système de va- 
leurs de Wi, . . ., Um^ il en aura encore une en remplaçant z^/par p/^ ui (mod A). 
Soit k le nombre des systèmes de résidus des Ui par rapport au module A, pour 
lesquels les équations (A) admettent une solution, un tel système en engendrera 
évidemment A"*^'""*^ par rapport au module A*""** ; donc 

A' = A. 

11 est clair, du reste, que ce nombre k est simplement le nombre des solutions 
des congruences 

et, diaprés un théorème que nous rencontrerons plus loin, on peut conclure de là 
aussi cette valeur A* == A. 

Ce résultat peut s'énoncer ainsi : 

Théouème IX. — Il y a exactement A systèmes de nombres entiers X|, X2^ 
. . .y Xm qui satisfont aux inégalités 






d^ 



a-, 



dl 



(e = I, 2, . . ., m). 



^m <C A 



m 



Dans les cas m = 2, m = 3, ce théorème admet une interprétation géométrique 
très simple. Considérons dans l'espace trois axes rectangulaires OX, OY, OZ et 
le réseau de tous les points dont les trois coordonnées x, y, z sont des nombres 
entiers. Soient 

A (ar,, j^,, ^,), B (j-„^„ Zi), C (Xi.yi, 5j) 

trois points du réseau ; nous supposerons que 



A = 



^1 yi -»! 
^3 yi Zi 



soit différent de zéro et positif. Alors' A est le volume d'un parallélépipède dont 
trois arêtes sont OA, OB, OC. Soient Oj, A,, B|, C| les sommets du parallélé- 
pipède opposés à O, A, B, C. 
L'équation de la face OBC est 



dA 



-r— Y -+- -r— Z = O, 

àyx dzi 
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et Téquation de la face opposée O4 B|C| passant par le sommet 0| est 



dxi dyi dzi 



Les trois inégalités 



dxi dyx àzi 

o<— X-h— Y-i-— Z<A 
~ c^a^j cj^f dZi ' 

og^— X-+- T— Yh- 3— Z<A 
àXi oy^ àz% 

expriment donc que le point X, Y, Z est à l'intérieur du parallélépipède ou sur 
Tune des faces passant par O, mais non sur une des faces passant par 0|. Le 
théorème IX exprime donc qu'il y a exactement A points du réseau qui satisfont 
à ces conditions. Une légère attention suffit pour reconnaître que, dans ce dénom- 
brement, il ne faut compter qu'un des huit sommets du parallélépipède : c'est le 
sommet O. Quant aux points sur les arêtes (mais qui ne sont pas des sommets), 
il ne faut compter que les points qui sont sur les trois arêtes passant par O. 
Enfin, pour les points sur les faces (mais non sur une arête), il ne faut compter 
que ceux qui sont sur les trois faces passant par O, mais non ceux qui sont sur 
les trois autres faces. 

Il est clair qu'on obtiendrait le même nombre A, en comptant tous les points 
sur les faces, arêtes, sommets, si Ton adopte cette règle de compter un sommet 
pour -y, un point sur une arête pour j, un point sur une face pour^. 

Il serait extrêmement facile de démontrer directement ce résultat en prolon- 
geant les arêtes OA., OB, OC jusqu'en A', B', C, de telle manière que 

OA'=)t.OA, OB'=A-.OB, OC'=>t.OG, 

k étant un entier, et en considérant alors le parallélépipède avec les arêtes 0A\ 
OB', OC. Le rapport des volumes des deux parallélépipèdes est /:', et l'on recon- 
naît aussi que le rapport des nombres des points du réseau à l'intérieur des 
deux parallélépipèdes (comptés d'après la règle indiquée) est aussi exactement k^. 
Or, d'après la définition même du volume, le rapport du volume et du nombre 
des points à l'intérieur du parallélépipède OA'B'C doit tendre vers i pour k == oc. 
Mais puisque ce rapport ne varie pas, il est toujours = 1 . 

On peut se placer à un point de vue un peu différent. Considérons dans l'es- 
pace le réseau des points dont les coordonnées sont des multiples de t? A* étant 
un nombre entier. Le volume d'une certaine partie de l'espace peut être défini 
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alors (d'après Lejeune-Dirichlet) comme la limite du rapport 

pour k = 00, M étant le nombre des points du réseau qui appartiennent à la partie 
de l'espace que l'on considère. Adoptant cette définition de volume, on peut 
conclure directement du théorème IX que le volume du parallélépipède OABC 
est exprimé par le déterminant A. 

On comprendra maintenant que M. Smjth a pu déduire de ces considérations 
une démonstration arithmétique de la formule de transformation des intégrales 
multiples. 

Solutions de quelques problèmes sur les matrices, 

14. Etant donnée une matrice 

«1, a,, . . ., an+i ou II A || 

du tvpe I X (n -h i), dont rf est le plus grand diviseur, nous avons vu (Chap.11,22) 
qu'on peut trouver toujours une matrice 



ll^a-ll ou ijBli 

du type 72 (/2 4- i), telle que le déterminant 



(t = l, 2, . . ., /i \ 
k = 1,2, . . ., /i -f- 1/ 



A 

B 



= d. 



Proposons-nous maintenant de trouver la solution la plus générale de ce pro- 
blème. Il est clair, en divisant tous les éléments de || A|| par rf, qu'on peut sup- 
poser d =z i. Cela étant, si l'on a 



A 
B 



= I 



A 
G 



= I, 



C II étant une solution quelconque, nous savons, par le théorème VI, qu'il existe 
toujours une matrice ||E|| du type (n -\- i) x (n -i- 1) (et une seule), telle 
que 

A 

B 



(I) 



A 

C 



= llE|lx 



où;|E|| = 

entière 



± I. Mais il est clair que la matrice ||E || doit avoir ici la forme parti- 



I 


o 


o 


O 


Pi 


«1,1 


elj . 


.. e,,„ 


Pt 

• • 


«t,l 

• • • 


• • • • 


■ « • ■ • 


Pn 


en,x 


«n,î • 


^n,n 
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P\T Pli ' ' ") Pn étant arbitraires et | Ci^k | = zt i . Avec celle expression de || E ||, 
la formule (i) renferme donc toutes les solutions du problème et chaque solution 
une seule fois. On peut mettre cette solution sous une autre forme en remarquant 
que la matrice || E || peut se mettre sous la forme 



o ^1,, 



• • 



o 



^l,/l 



• • • • 



o ^n^i ' • • ^//,n 



1 


O 


o . . . 


o 


71 


I 


. . . 


o 


Çt 





I 


o 


m • 


• 


• • • • 


• 


<ln 


o 


o . . . 


I 



<74, ^To, . . . , y,, étant des nombres qui peuvent avoir des valeurs arbitraires. En 
substituant cette expression dans la formule (i), on obtient sans difficulté la ma- 
trice la plus générale || C || qui satisfait au problème, sous la forme 



B II == Il hi^H II étant une solution particulière. 



lo. Plus généralement, soit 



ll«/,A-l| OU II A 11 



[t = 1,2, . . ., m 1 



une matrice donnée du type m x (m •+- n), dont d est le plus grand diviseur. 
Proposons-nous de trouver toutes les matrices 



Ika-ll ou II G II 

du type complémentaire n x (m -h n) telles que 



[i = 1,2, . . ., /i "I 

A- = ï,2, . . ., (/TU- n) I 



A 

G 



= dzd. 



On peut remarquer d'abord qu*on peut supposer d=: i, car nous savons qu'on 
peut trouver une matrice ||A'|| du même type que ||A||, dont les déterminants 
sont proportionnels à ceux de || A|| et dont le plus grand diviseur est = i (n°9). 
(^etle matrice || A' || étant obtenue, il est clair que les deux conditions 



A 

C 



=zdzdy 



A' 

G 






sont absolument équivalentes. Nous supposerons donc rf=i, et de plus qu'on 
ait obtenu déjà une solution particulière 



Il 6.-,* Il ou ||B|1 



[t = 1,2, . . ., /l 1 

A* = 1,2, . . ., {m-¥n)] 



s. 



lO 
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Ayant 



A 

G 



= ±1, 



A 
B 



= ±U 



on en conclut encore par le théorème VI 



(0 



A 

G 



= ||E||x 



A 
B 



E|| étant une matrice du type (m -i- /i) x (/n 4- /j) dont le déterminant est 
Mais il est clair que cette matrice || E || doit avoir ici la forme particulière 



=z±l 



I 


O 









O 


• 










1 




O 




O 


• 


• ■ I 


o 


t 


• 




• 




• 


• 


■ • « 


• 


o 


O 




1 




O 


o 




o 


• • • 


• • • 




Pu 

m m 


m 

m ■ 




• • • 


• • 


m • • • 


Pn,i 


Pn,i 




Pn, 


m 


^/i,i 


«/i,î 




^n,rf 



Cette formule (i) renferme ainsi déjà la solution la plus générale du problème, 
mais on peut la mettre encore sous une autre forme en remarquant que la ma- 
trice ]| E II peut se mettre sous la forme d'un produit 



I o 

o 1 

• • 

o o 

o o 

• • 

o o 



1 o 

• • • • 





o 






o 






• 






o 


X 




^1,1» 






• • • 






^n,« 





o 



o 



• • 



• • 



o 



j o o 



^1,1 ^l,t 



• •■* ••• ■• 



^«,1 ^/l,î 



^I,m I 



Çn,m O O 



O 
O 

m 

O 
O 



OÙ les gr/^A peuvent avoir des valeurs quelconques. On obtient facilement 



l|G|| = 



^1.1 



• • 



««,1 



^1,» 



^n,» 



X ||ô/,jt-+-^/,iai,A.-+- gF/,,a,,* 



qi\m^m,k I! 



[i = 1,2,. ..,/l 1 

A: = I, 2, ..., (m -+- /i)J ' 

où les ei^k doivent satisfaire à la relation | a^k \=àzi. 

Pour obtenir la solution particulière || B ||, on prendra d'abord une matrice 
quelconque || m/,* || ou || M || du type n x(m -h n), telle que le déterminant de la 
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matrice 

A 

M 

ne soit pas nul. Par le procédé du n^ 9 on pourra, sans changer les m premières 
lignes, en déduire une autre matrice du même type {m + n) x {m 4- n) et dont 
le déterminant est ±: 1 . 

16. Nous avons vu (Chap. II, n** 21) qu'on peut toujours trouver une matrice 
du type n X (/i + 1) dont les déterminants ont des valeurs données, non toutes 
nulles. On peut se proposer d'obtenir toutes les matrices qui satisfont à ces con- 
ditions, mais nous traiterons directement le problème plus général ; 

Trouver toutes les matrices du type m x (m -{- n) dont les déterminants 
ont des valeurs données. 

A cause des relations identiques entre les déterminants, les valeurs données ne 
peuvent pas être quelconques. Adoptons les notations du n° 3 et supposons que 
le déterminant A ne soit pas nul : on pourra se borner à considérer les mn -|- i dé- 
terminants A, A/^„4^A- Ces déterminants-là ne peuvent pas même être des nombres 
arbitraires, il faut que les autres déterminants A' qu'on en déduit par la for- 
mule (5) du n° 3 soient aussi des entiers. Mais, cela étant, nous allons voir que le 
problème est toujours possible et admet une infinité de solutions. 

En effet, prenons d'abord arbitrairement les m premières colonnes avec la seule 

condition 

\ai^k\ = ^ (t, A: = 1,2. . .,m), 

alors on pourra déterminer les autres colonnes comme au n°3; il est vrai que ces 
autres éléments 

ne seront pas des entiers; toujours est-il vrai que la matrice ainsi formée admettra 
pour déterminants les valeurs données, qui sont toutes entières. En multipliant 
les lignes horizontales par A, on obtiendra une matrice dont les déterminants sont 
proportionnels aux valeurs données. On peut alors déduire de là (par le procédé 
du n" 9) une autre matrice dont les déterminants sont encore proportionnels aux 
valeurs données, mais dont le plus grand diviseur est i. Soit 

IIBII 

cette matrice, si d est le p. g. c. d. de tous les déterminants de la matrice cher- 
chée, l'expression la plus générale de cette matrice sera 

IIG||x|lBl|, 
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OÙ II C II est une matrice quelconque du type mx m^ dont le déterminant est 
= dz rf. En prenant en parliculier pour les ai^k (hf^ = i> • • • î ^) les valeurs sui- 



vantes 






on trouve que les déterminants de la matrice 



A 


o 


• • • 


o 


^l,m+l 


^I,m-t-j 


o 


A 


• • • 


o 


^8,m+l 


^2,w-4-2 


• 


• 


• • • 


• 


• > • • * • 




o 


o 


« • ■ 


A 


^m,m-i-l 


^/«,W-H» 



*l,/«-4-/ïi 



^1,W-H/H 



• • « • ■ «4 



^ni^m-\-n 



sont proportionnels aux déterminants de la matrice cherchée; on pourra donc en 
déduire la matrice || B ||. 

Si Tun des déterminants donnés divise exactement tous les autres, on le prendra 
pour A ; dans ce cas, on peut écrire la matrice || B jj sans aucun calcul. 

Une autre méthode pour trouver cette matrice || B || est la suivante ; considérons 
le système d'équations linéaires homogènes dont la matrice est 






^//IjOTH-l — ^ 



^m,w-«-î 



O 
— A . 



O 

o 



• • ■ • • • 



^l,m-»-» ^lytn-^n • • • ^m^m+n O O ... — A 

La matrice formée par un système fondamental de solutions de ces équations 
sera une matrice du type m x (m-\- n); ses déterminants seront proportionnels 
aux valeurs données et le plus grand diviseur de cette matrice est = i . C'est ce qui 
résulte immédiatement des propositions établies précédemment, si Ton se rap- 
pelle le théorème VII et sa démonstration. 



17. Soit II A 
diviseur est 8, 
telle que 



= Il ^i,k II une matrice du tj-pe m x (m-i- n), dont le plus grand 
C II = Il a^ff II une matrice du type complémentaire /? x (m H- /i), 



(0 



«1,1 






Cn,i 



• ••••« 



= ±8. 



Nous savons qu'il existe de telles matrices (voir n° 13). 
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Soit ensuite ||B1| = || 6i,a|| une matrice du type n x (/w + /i), formée par un 
système fondamental de solutions des équations linéaires homogènes 

(t = I, 2, . . ., m). 

Les matrices || B|| et || C|| sont du même type; à un déterminant A^ de la pre- 
mière on peut faire correspondre un déterminant A^ de la seconde, en supposant 
que deux déterminants correspondants sont formés avec n colonnes de même 
rang (et prises dans le même ordre) dans les deux matrices. Cela étant, on a 



la sommation s'étendant à toutes les paires de déterminants correspondants. Pour 
le montrer, remarquons que le plus grand diviseur de la matrice || B|| est l'unité : 
on peut donc former une matrice || D l| = |' rf/,A|| du type m x (/n -|- /?), telle que 



(•^) 



• • ■ • 

• • • • 



di. 



in-¥n 



'/iiym-i-n 



'l,;;n-/i 



• • • • • 



f^n^m-\-n 



= Z!Z I 



En multipliant les deux déterminants (i) et (2), il vient 



c'est-à-dire 



1,1 



• • • • • • 



m 



A,. 

"1,1 



A//i,i 



O 



O 
O 



• ••• ••• •■ 



0, 






Ai,i . . . ^m,\ 



A-l,//! . . . A/;|j 



m 



«^1,1 



^n^ 



• • ••• ••■• 



^l,n • • • <^rt,rt 



= ±8. 



Or, Art et A,/ étant deux déterminants correspondants des matrices || A j] et | IJ 
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de même type, on a, d'après une propriété élémentaire des déterminants, 



et de même 



A^l,l • • • A/Hj] 



• *•• ••• ••• 



Ai,//i • • . ^m^m 



^U\ • • • «'«,1 



•'ijrt • • • t'/I,/! 



=2AaArf, 



2^> 



Hr. 



Mais tous les déterminants A^ sont divisibles par o; on a donc nécessairement 

\^AaA^ = dto, \^AaA,. — it: I, r.. y. F. I). 

18. A Taide de ce résultat, nous pouvons résoudre facilement le prohlènu» 
suivant: Étant donnée une matrice || A || du tvpe m x (/?? H- /?), dont le plus 
grand diviseur est o, trouver toutes les matrices || D || du même ty|)e et telles que 

]^AaA,/ = dza, 

Xi et Id étant deux déterminants correspondants des deux matrices. En eflTel, 
déterminons deux matrices || B |( et ||C|| comme dans le numéro précédenl. Si 
nous déterminons ensuite une matrice || D |l par la condition 



D 
B 



= =^1, 



nous savons (jue cette matrice fournit une solution de notre problème. 

Mais je dis qu'on obtient ainsi toutes les solutions du problème. Soit, en eflel, 
D II une solution quelconque, et posons 



D 
B 



On en conclut 



=-.A 



D 
B 



X 



A 

G 



A'O = (^la\/) X (^^h\)\ 



or on a, puisque || D j| est une solution 



2 



AaArf = rtzo, 



et, d'après la proposition du n" 17, 



]^A/,A, = dri; 
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donc 

A:=±:i. 

Il est clair par là que le problème proposé est identique avec le suivant que 
nous avons déjà résolu dans le n^ 15 : Trouver toutes les matrices || D||, telles que 



D 
B 



= ±i 



= Z1Z I 



On obtient ces résultats aussi en s'appujant sur le théorème VII, car la rela> 
tion (i) du n** 17 peut s'écrire 

Or, d'après le théorème cité, le rapport A^ : A^ est constant et égal à ±: 2; donc 

et, ensuite, il est évident que les relations 

sont équivalentes. 

19. Nous terminerons ces considérations par quelques remarques sur le phis 
grand commun diviseur d'une matrice. 

Dans le cas d'une matrice du type i x /i, le plus grand diviseur peut être défini 
aussi comme la plus petite valeur (sauf o) que peut prendre la fonction linéaire 

Œi a?! -4- û^i a?i -4- . . . -f- a/i cCftf 

pour les valeurs entières de ^1, ^2, . • •) Xw II existe une proposition analogue 
pour une matrice 1)<2|,a|| du type m x (m -+- n). Considérons les m fonctions 
linéaires 

(t = I, 2, . . . , m), 
et m systèmes de valeurs de ces fonctions 

(«, A = 1, 2, ..., m), 

le déterminant | A|,a | est toujours divisible par 8, le plus grand diviseur de la 
matrice ||ûKi,a||; niais nous savons, par l'analyse précédente, qu'on peut toujours 
choisir les rf/,* de manière que ce déterminant devient égal à ± 8. 
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Par conséquent, 5 est aussi la plus petite valeur (sauf o) que peut avoir le déter- 
minant formé par m systèmes de valeurs des m fonctions linéaires X/. 

iO. Soient I ai^k |] ou || A | une matrice du type /w x (m -f- /i), ;j A^ || la matrice 
du t\pe mx p formée par/> colonnes de |] A '\ Nous supposons p <Cm. Désignons 
encore par dp le plus grand diviseur de |i A^|], et par D le plus grand commun 
diviseur de tous les déterminants de |' A {! qui renferment les y? colonnes de |{ Ap ||. 
Il est clair que D est est un multiple de dp. Nous allons montrer que tous les 

déterminants de '1 A[| sont divisibles par -7-* 

Pour simplifier un peu la démonstration, nous supposerons que JA^|| est 
formée par les p premières colonnes de |,A||. Nous avons à démontrer qu'un 

fléterminant quelconque A de | A || est divisible par ^« Si ce déterminant A a un 

certain nombre r de colonnes communes avec I| A^||, nous pouvons encore sup- 
poser que ce sont les r premières colonnes de ||A^||. Cela étant, nous désignerons 
lin déterminant quelconque de || A|| par le symbole 

OÙ A|, A2j • • • ï '^m indiquent les rangs des colonnes de || A|[ qui figurent dans le 
déterminant. 

En ajoutant à la matrice une (m -f- i)'^"« ligne 

^/,1> ^/,l» •••> ûf/^/n-f-/i, 

on obtient une matrice du type (/n-f-i) x (m-+-/i), dont tous les déterminants 
sont nuls. En développant un tel déterminant comme fonction linéaire des élé- 
ments de la dernière ligne, on aura, par exemple, 

['2, 3, .. ., /^> ^1) ^ï> •••) A,n_p+i]a/,i -+-...-+-[1,2, ...,/? — Ij Al, Aj, ..,, y^m-p-^i\^i.p 
-t- [1, 2, ...,/?, Aj, , . ., K,fl^p^l'\ai^\^ -f- ...-+- [l, 2, . . ., />!, Al, . . . , km—p\<^t,m—p-¥\ = O. 

Les indices )h, )»2î • • • sont ici et dans la suite toujours !>/?. 

D'après notre notation, dp est le plus grand diviseur de la matrice |] A^||, formée 
par les p premières colonnes de || A |[. Il est clair, d'après cela, que ce qu'il faudra 
entendre par t/^_.|, rf/j_2, • • •? d^^ ce sont les plus grands diviseurs de matrices 
que nous pouvons désigner par || A^_| ||, || Ay,_2 ||, . . • , || ^i ||- Dans l'identité que 
nous venons d'écrire, on peut prendre z = i , 2, . . . , m. 

Si l'on élimine alors entre p des équations ainsi obtenues les quantités qui 
multiplient a/^i, a/,2j • • • ? (^i,p-^ij il viendra 

[1 , 2, ...,/? I, Al, . . . , Affi—p-i~i j^p 

-4- [1, ...,/), Xj, .. ., X,„_p+i]Ap-h. . .-H [l, ...,/?, Xi, . .., \m-p]^P~P^^ = O. 
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Ici A^ est un des déterminants de || kp ||. et il est clair que Aj,, A^, . . . , A^~^^* 
sont tous divisibles par dp_^. Donc 

est divisible par D x dp_^ . Mais Ay, peut être un déterminant quelconque de || A^ || ; 
par conséquent, 

est aussi divisible par D x rf/»_i, c'est-à-dire 

[I, '2, ...,/) I| Aj, . . ,, A;n— p+1 J 

ôsl divisible par — ^~' . 

En laissant de côté maintenant la ^'*"»« colonne de || A ||, on a les identités 

[2, S', ...,/> — I, A,, Aj,..., A;n_p-+-i]a/ji-f-...-T- [l, 2, .. .,/) — 2, Aj, Aj, ..., A,rt-/H-î ] Û^/,p--l 

-h [i, 2, ..., /?— I, Xj, ..., XOT-p+î]a/,x, + '"-^ [ï, 2, ..., /î — I, Xi, ..., X,„_yH-i]a/,X„-p^-, = 0, 

En éliminant entre p — i de ces relations les coefficients de a/^i, . . . , a/,/?_2> 
il vient 

[1, 2, •••,/? — 2, Xi, ..., Afn-p-^i]^p-l 

■+- [l, 2, ...^ p—1, Xt, .., X,n-p-«]Ap_, -t-...-4- [1, ...,/) — I, Xi, ..., X;n_p4.i]AJlr/'+' = 0, 

OÙ A^_| est un des déterminants de || A^_| || et où Aj,_,, ..., ^pZf^^ sont tous divi- 
sibles par dp_2. On voit donc que 

[1,2, ...,/> — a, Xi, . . . , Am-p-hi ] Ap-i 



est divisible par ^ ^-^> et, puisque Ay,_i peut être un déterminant quel- 



D X dp-ijK dp- 

î; 

conque de || Ay,_4 1|, on en conclut que 



[l, 2, ...,/? — 2, Xi, . . ., Am-p+f]dp-ij 

doit être aussi divisible par le même nombre, c'est-à-dire 

[l, 2, " "t p — 2) Xj, . . . , A,n-p^t\ 

est divisible par — -^7-^^- En continuant ainsi, on reconnaît que 

dp 

[1,2, . . , , r, Aj , Aj, • . • } Af,i — r\ 

s. Il 
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est divisible par — j— ^> cl enfin que [X|, X2, ...,).,«] est divisible par -j-- La 

proposition énoncée est démontrée. 

D'après la démonstration, on voit facilement que, si l'on suppose que tous les 
déterminants de || A|| ne sont pas nuls, les déterminants de ||A|| qui renferment 
les p colonnes de || A^ |{ ne peuvent pas être tous nuls, à moins que tous les 
déterminants de || A^ { ne soient tous nuls. D et dp sont alors indéterminés tous 
les deux. 

Corollaire L — Lorsque dp= i, D est le plus grand diviseur de la ma- 
trice Il A II . 

Corollaire IL — Lorsque le plus grand diviseur de la matrice || A|| est = i, 
on a 



D = dp. 



21. Considérons une matrice 



;|B|| oa II 6,,* II, 

m 

A: = I, a, . . ., {m-{- /i), 
formée par un système fondamental de solutions de 

1=1,2, . . . , m. 

Soient 11 B^ Il une matrice formée par jd des colonnes de ||B||, en supposant 
p<^n^ dp le plus grand diviseur de ||B^||. Soient ensuite 8 le plus grand divi- 
seur de la matrice des ai^ht et 8^, le plus grand diviseur de la matrice obtenue en 
supprimant, dans la matrice des a/,^, les p colonnes qui correspondent aux 
colonnes de || By, ||. Alors on peut énoncer le 

Théorème X. — Le plus grand diviseur dp est égal à y» 

En effet, soient A, A', A", ... les déterminants de ||Bj| qui renferment les 
p colonnes de j|By,||. Leur plus grand commun diviseur est rf^, d'après le corol- 
laire II du n" 20. Mais on a d'autre part, d'après le théorème VII, 

A = cD:S, A'=CD':8, AV_-cO'':5, 

cO, cô', (0", . . . étant les déterminants de la matrice des ai^h qui correspondent 
aux déterminants A, A', A", .... Mais il est évident que ces déterminants (£), (JD', 
Cô'', . . . sont précisément ceux dont le plus grand commun diviseur est 8^, d'où 
la relation annoncée. 
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Il faut remarquer pourtant que tous les dé terni inants de la matrice ||By, 
peuvent s'annuler: dp devient indéterminé alors. Mais il est clair que, dans ce cas, 
on a aussi 

en sorte que 8^ devient indéterminé en même temps. Réciproquement, si 8^ 
devient indéterminé, il en est de même de dp. 

Nous avons supposé p <in^ mais le théorème reste encore vrai dans le cas 
p^^ n\ on retrouve alors un résultat connu (théorème VII). 

L'énoncé du théorème se simplifie un peu dans le cas 8 = i , et si l'on se rap- 
pelle l'espèce de réciprocité que nous avons signalée dans le n** S, on verra que, 
dans ce cas, p peut avoir une valeur quelconque plus petite ou plus grande 
que /i. 

Systèmes de congruences linéaires, 

22. Etant donné un système de m congruences entre n inconnues 

(i) Xi— ai,,j-i-f-. . .-ha/^rta7„ = o (mod M), 

on peut en déduire un système équivalent, soit en opérant une substitution de 
déterminant ±i sur les inconnues x^^ x^t ...,^/i, soit en remplaçant les m 
congruences données par m combinaisons 

(a) X;=/)/,iX, +-/?/^,Xi-h...-4-^/,,«X;„ = o (mod M), 

( = 1,2, . . . , m, 

te déterminant des entiers pi^k étant encore riz i, en sorte qu'on peut exprimer 
réciproquement les X, par les X^-. 

En étudiant les équations linéaires indéterminées, nous avons employé exclu- 
sivement le premier moyen, la substitution de nouvelles inconnues; mais ce n'est 
qu^en opérant à la fois par les deux méthodes qu'on peut obtenir la plus grande 
simplification possible. 

En multipliant, dans le système (i), les premiers membres par ^«,^2, . . . , j',« 
et ajoutant, on obtient la forme bilinéaire 

(i =1,2, . . ., m\ 
k = ij i, , . ,, n J 

Nous dirons que celle forme bilinéaire correspond au système de congruences 
donné. 
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Une substitution linéaire sur les x^ dans le système (i), conduira à un système 
transformé (i'), et il est clair que la forme bilinéaire qui correspond à ce sys- 
tème (i') s'obtient simplement en effectuant directement la même substitution 
sur les x^ dans la forme F. 

D'autre part, si l'on remplace le système (i) par le système (2), on constate 
que la forme bilinéaire correspondante au syst(^me (2) s'obtient simplement en 
opérant dans la forme F la substitution 

n = Pi.iyi + />j,/7i ■+- • • '-^Pm.iy'm 

(1 = 1, 2, . . ., m). 

On voit par là que nous avons à étudier les difl'érentes formes que peut 
prendre la forme F en opérant sur les variables x^y des substitutions de déter- 
minants ±: I . 

23. On appelle, en général, forme en Arithmétique un polynôme homogène 
de plusieurs indéterminées x^ y, z, ... à coefficients entiers. Si une telle 
forme F prend une certaine valeur m, pour certaines valeurs entières des indé- 
terminées, on dit qu'elle représente le nombre m. 

En effectuant dans F la substitution à coefficients entiers 

X = aix'-{- b^y -\- ci^-H. . ., 
y = a^x' -^ h%y -h Cj «' -f- . . . , 
z = «3 a?' H- h-^y -h Os >s' -f- . . . , 



on obtiendra une nouvelle forme F', et l'on dit que F renferme F', ou bien 
encore F' est contenue dans F. 11 est clair que tout nombre m qui peut être 
représenté par F' peut être représenté aussi par F, mais la réciproque n'a pas lieu 
nécessairement. 

Le cas particulier où le déterminant de la substitution que nous venons d'effec- 
tuer est égal à dz I est le plus important. 

On peut alors exprimer réciproquement a;', y ^ z\ . . comme fonctions 
linéaires à coefficients entiers de a;, j^, 5, ... et F est contenue aussi dans F'; on 
dit alors que les formes F et F' sont équivalentes. 

Il est évident que deux formes équivalentes représentent les mêmes nombres. 

Ce qui caractérise une forme F dans ces considérations, ce sont ses coefficients ; 
la notation des inconnues, au contraire, n*a aucune importance et l'on peut ainsi 
remplacer dans F' les lettres x\ y, z\ ... de nouveau par x^y^ z^ ... 

L'un des problèmes les plus importants qu'on a à résoudre est maintenant le 
suivant : Étant données deux formes F et F', décider si elles sont équivalentes ou 
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non. El, pour compléter la solution, il faudra encore trouver, dans le cas où il y a 
équivalence, toutes les substitutions qui transforment F en F'. 

Plus généralement, on peut demander à reconnaître si F' est contenue dans F, 
mais nous nous bornerons ici à ajouter quelques remarques sur les conditions 
d'équivalence seulement. 

Dans certains cas, la solution complète de ce problème se présente sous la 
forme suivante : 

Pour que la forme F soit équivalente à F', il faut et il suffit que l'on ait 

Il = Ilï 'l=lj) •••! I/f=Ii' 

Ici 1|, l2t . . ., U sont certains nombres qui dépendent d'une manière déter- 
minée des coefficients de la forme F, et Ip I^» • •» U dépendent de la même 
façon des coefficients de F'. 

On peut dire alors que I|, Ij, ..., Ia forment un système complet d'invariants 
de la forme F, et, pour que deux formes soient équivalentes, il faut et il suffit 
qu'elles aient les mêmes invariants. 

On peut étendre facilement ces considérations au cas où la forme F dépend de 
plusieurs séries d'indéterminées, comme cela a lieu pour la forme bîlînéaire du 
n° 22. Et l'on peut aussi considérer simultanément plusieurs formes F, G, ... 
qui dépendent des mêmes indéterminées. 

24. Pour en donner immédiatement un exemple, considérons m fonctions 
linéaires 

X/= «/,ia?iH- at^iX^^. ..-4- at^m+n^m-^n 
(t =1, 2, . . .t /w), 

et un second système analogue 

(i = I, 2, . . ., m). 

Comment pourra-t-on reconnaître si les deux systèmes sont équivalents ou non, 
c'est-à-dire s'il est possible oui ou non de les transformer l'un dans l'autre par une 
substitution de déterminant dz i? La réponse est ici immédiate d'après les déve- 
loppements du n** 10. En efiet, nous savons que, par une substitution de déter- 
minant ±: I, on peut transformer les X/ dans les Y,- 

Yi = diyu 



Ym = Pw,l7l^-- • --^ Pm.in-l^m-tH- ^/«J^/ii. 



86 T.-J. STIELTJES. 

OÙ df, d2j . . . , dm sont des nombres positifs, et 

o^P/,*<û?/ [A:= I, 2, ..., (t — i]. 

Ces nombres rf/, ^i^fc forment maintenant un système complet d'invariants, et, 
pour que deux systèmes soient équivalents, il faut et il suffit qu'ils admettent les 
mêmes invariants. 

En effet, si les deux systèmes sont équivalents, ils représentent les mêmes 
systèmes de m nombres, et dès lors leurs invariants sont égaux, car nous avons 
remarqué (n** 10) que ces invariants dépendent uniquement des divers systèmes 
de nombres représentés par les formes linéaires. Cette condition de l'égalité des 
invariants est donc nécessaire pour l'équivalence, maïs elle est aussi suffisante 
manifestement. 

On voit que la solution a été obtenue ici en transformant les formes linéaires 
X| dans les Y/ qui affectent une forme particulièrement simple. Ce système des 
Y/ pourrait s'appeler un système réduit; il est unique et le même pour tous les 
systèmes équivalents. 

25. Revenons maintenant à la forme bilinéaire 

/ t ^^ 1 , 2, . . . , /H \ 
\k = 1,2, . . ., 71 / 

En opérant sur les xj^, yi des substitutions de déterminants di i, on obtiendra 
une forme équivalente 

Nous allons montrer que, parmi ces formes équivalentes, il y en a toujours une, 
parfaitement déterminée, qui affecte la forme très simple 

et que nous appellerons la forme réduite. Ici Ci^ 62', . . ., e^ sont des entiers 
positifs, €f[_i divise ej^j et p est tout au plus égal au plus petit des nombres m 
et n. Ensuite on reconnaîtra facilement que la condition nécessaire et suffisante 
pour l'équivalence de deux formes bilinéaires consiste en ce qu'elles admettent la 
même forme réduite. On peut donc considérer les nombres ^i, ^2» • • • > ^/i comme 
un système complet d'invariants de la forme bilinéaire F. 
Considérons la matrice 

H «a II ou II A II, 



SUR LA THÉORIE DES NOMBRES. 87 

formée par les coefficients de F, Nous désignerons par d^ le plus grand commun 
diviseur (pris posilivement) des coefficients a/^^î par ^2 le plus grand commun 
diviseur des déterminants du second degré tels que 

de même, par d^ le p. g. c. d. des déterminants du troisième degré, etc. 

Si tous les déterminants du degré p ne sont pas nuls, mais si tous les détermi- 
nants du degré /> + i sont nuls, on aura ainsi la suite des/? nombres 

et nous supposerons alors dp^k= o. Il est clair que rf^_i divise dk et nous posons 

, df dp 

ex = ai y ^î = "T" ' • • • > ^p — -7 y ^p-hk = o* 

di dp-x 

Ces nombres e sont des entiers, nous les appellerons déjà les invariants de F; 
nous verrons plus loin que ^a-i divise ek\ p est tout au plus égal au plus petit des 
nombres m el n. 

Soit maintenant 

Il «un «" ii^'i 

la matrice formée par les coefficients de la forme F' équivalente à la forme F, et 
rfj^ le p. g. c. d. des déterminants de degré k de cette matrice. Il est clair que tout 
déterminant de degré k de la matrice || k! \ est une fonction linéaire et homogène 
de divers déterminants de degré k de la matrice || A ||. Donc d'f^ est nécessairement 
divisible par dk et tous les déterminants de degré /? -h i de || A'|| sont nuls. Mais, 
pour la même raison, d^ doit être divisible par rfj^; donc 

d'ic = dk, 

et tous les déterminants du degré p de || A'|| ne peuvent pas être nuls. On voit 
par là que les deux formes bilinéaires équivalentes F et F' ont les mêmes inva- 
riants e\ , e^^ • • • « ^p* 

L'égalité des invariants est donc une condition nécessaire pour l'équivalence 
de deux formes, qu'elle est aussi une condition suffisante ; cela résulte ensuite 
immédiatement de la proposition que nous avons énoncée déjà, d'après laquelle la 
forme F est équivalente à la forme réduite 

En elfet, d'après cela deux formes, dont les invariants sont égaux, sont équiva- 
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lentes à une même forme réduite, et, par conséquent, aussi équivalentes Tune à 
Tautre. 

26. Nous avons à montrer maintenant comment on peut opérer cette réduction 
de F à la forme réduite. Considérons la matrice 

ûfi,t> ^i,ii ^i,»> •••> ^i,«> 

<^t,ll ^l,î» ^î,3j •••» «î,/l» 

• •••■ "•••} •«■•^ ■••) ••••■ 

ûfm,l> ^m,î> ^/?i,S» •••» ^m,A* 

Par une substitution sur les Xk, on peut d'abord réduire la première ligne à 



> 



Ô|, o, o, ..., o, 

84 étant le p. g. c. d. de a^^^y ai, 2? • • •? «i,/i« (H va sans dire que nous n'em- 
ployons que des substitutions de déterminants =dz i.) 

Si après cela 8« divise tous les autres coefficients de la première colonne, on 
pourra, en remplaçante^! par une expression de la forme 

sans changer ^2, . . . , ymy obtenir une matrice transformée de la forme 

§1 o o ... o 

o Ofn^\ Ofn,9 • • • Ofn,n- 

Mais si 8{ ne divisait pas les coefficients de la première colonne, on pourrait 
diminuer ce coefficient 8|, et le remplacer par 82, le p. g. c. d. des coefficients de 
la première colonne, en opérant une substitution sur les y^ et annuler en même 
temps les autres coefficients de la première colonne. Si 82 divise maintenant tous 
les coefficients de la première ligne, on obtiendra encore une matrice de la forme 
(A), en remplaçant x« par une expression 

sans changer X2', . . • , x„. Au contraire, si 82 ne divise pas ces coefficients, on 
pourra le diminuer encore par une substitution sur les x. Il est clair qu'après un 
nombre fini d'opérations on obtiendra toujours une forme équivalente, dont la 
matrice affecte la forme particulière (A); mais on peut simplifier encore et obtenir 
une matrice (A), dans laquelle 8| divise exactement tous les coefficients 6/,a. 
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En effet, supposons que 81 ne divise pas exactement un des coefficients bi^k- H 
suffira de remplacer ^a par Xk-\-X{ pour voir paraître ce coefficient bi^k dans la 
première colonne avec 84. En reprenant alors les opérations de tout à l'heure, on 
obtiendra un Tableau du type (A), mais dans lequel le coefficient 3| a une valeur 
moindre. On voit donc qu'on peut diminuer ce coefficient tant qu'il ne divise pas 
tous les 6/^A) et, après un nombre fini de transformations, on tombera nécessaire- 
ment sur une forme équivalente à F du type suivant 





Xx 


x^ 


X^ 


Xfi 


71 


ex 











yt 





*... 


^8,3 • 


.. b,,„ 


73 

• • 




• 


• • • . 


^3,« 

• • « * • 


» • • ( • • 


Ym 





bm,i 


^/«,8 • 


■ • ^W,» 



et dans laquelle le coefficient e^ divise tous les autres coefficients 6/^)^. 

Et il est clair immédiatement que e^ est le p. g. c. d. des coefficients a/ a- Si 
maintenant les bi^k ne sont pas tous nuls, on pourra continuer la même réduction 
en opérant seulement sur les variables Xa, . . ., x„, y^^ . . ., J'to. On obtiendra 
ainsi une forme équivalente 



ri 
y% 
r» 

• • 

y m 



X\ X<ji x^ 



X 



n 



ei 



et o 



o o Cm,z 



o 



C3,« 



• • • ( • • 



'/«»« 



où e^ est un multiple de e^ et divise tous les c/^*. 

En continuant ainsi, on obtiendra finalement la forme réduite 



exXiyx^etXiXi-^,, .4- CpXpXp. 

Puisque ek \ divise ^a, il est immédiatement clair que le p. g. c. d. des déter- 
minants de degré k de la matrice correspondante à cette forme réduite est 

e, ej . . . eii = dk, 

d'où l'on voit que les ek ont bien les valeurs indiquées précédemment. 

27. Dans la pratique, et s'il s'agit seulement de calculer les invariants, on 
pourra remplacer souvent avec avantage le procédé que nous venons d'indiquer 
S. 12 






j* -/-• 



ri 




O 


o 


« - « 


<* 


•»'• 


o 




i't.l 


• • - 


("... 


1 - 


ri 


i.î 


<■;.: 




«•t.. 


r* 


O 


^-=^ 


<-«.: 


« « « 


^n,.L 



Xrau^i f»rui'<i\iO jj *-ui Je* iii:3rlenïi:r.éef x jr,.. i' t,, I>e c^-tte 

fitÇOU. *»li ill^irh yhl 'Aa^-UM ^JI}*: i-'TUi*: *^^\ ;a «fiente 



X : i\ — î»; JT» J»'î — — ^ / J'f Jy- 



Aaix-i l<>qj* 'ie S4- î^. ..•- î^ «^.'Dt Jtî' rj'jiûLi^f p<»sîlif§- el q-jou j»ourrajt apjK-ler 
urje forjLt*: normale. \\ e*l cliîr que le p. ^- c. d- de> déterrijiiiiDU de deCTé h de 
la UihU'if.ii: corre*j»<^»Ddànle. q'jî dojl être éiral à </,. ei-l ici ^Implemenl le p. £. c. d- 
deè d:ier* prod'jjl?- /« à k de§ Donjhre*' 



î-l- î»; V 



d OÙ loD conclut, d'dpres les expîicati«jn> du CLap. I ■ n** 8-10 , qae les înv»- 

rîîiul§ ei. e^. e^ *^jdI MmplemeDl le> Dombres r*}'Juîu de ?,. 2* 2^- 

AacI-I ajDiî oLleDu udc forme Donuale, on en conclul donc sans difficulté les 
iui Pliants. On \oîl au^sî que celle f-jnne normale n'est pas unique comme la 
f:rnie réduJle, mai* il eiisle toujours un nombre fini de formes normales équi- 
valentes â une forme donnée F. 

On peut montrer facilement, d une façon directe, que la forme normale est 
équî\alenle à la f^rme reduile. C>>n*idéruns pour cela une forme 

F = cij-,r, — SjXjVj. 
el posons 

On ]>eat maintenant transformer directement F en F' )»ar les substitutions 

• J xs — Js^ =1, 

'2' as — J{v=i. 
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En effet, les conditions du problème sont 

(3) Oiaa' -+- §îYy'= rf, 

(4) 8,ap'+8,YS' = o» 

(5) a,pa' + 8,8Y'=o» 

(6) 8,pp'-4-8,Sa' = m. 

Pour y satisfaire, on prendra, pour a', y', deux nombres premiers entre eux, 
soumis à cette seule restriction que 

(oia', a,Y') = (Sl»Sï) = ^• 
Cela peut se faire évidemment d'une infinité de manières; le plus simple, c'est 

de prendre a'= y'= i . 

On cherchera ensuite deux nombres a et y qui satisfont à la relation (3), puis 

on prendra 

en sorte que la relation (5) se trouve vérifiée et en même temps la relation (i), 

car 

^ Q Siaa'-f-OjYv' 
a6-pY=: ^ ''' =1. 

Par suite de ces valeurs de ^ et 5, la relation (6) revient à 

c'est-à-dire elle rentre dans la formule (2), car 0|32 = md. Il suffit donc, pour 
achever la solution, de déterminer ^' et 3' par les relations (2) et (4) qui donnent 

Il est clair maintenant que, par une application répétée de la transformation 
que nous venons d'indiquer, on pourra transformer une forme normale 

dans la forme réduite 

28. On peut énoncer le résultat principal que nous venons d'obtenir sous une 
forme un peu différente; mais, pour simplifier, nous supposerons m = n et le 
déterminant | a/^^l différent de^zéro, en sorte que p = n. 
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La forme bi linéaire 

n n 

1 1 

X/ = a/,1 :ri -h a/,î iTj-f- ... -h «/,„ t„ 

est réductible à la forme réduite 

F'= exx\y\ -H eix\y^ -h. . .-h e„rr;,7;, 

par les substitutions 

n n 

1 1 

Supposons qu'on ait 

n n 

1 1 

Si Ton substitue ces valeurs des y\ dans F', le coefficient de yi est nécessaire- 
ment égal à X/ : donc 

ou bien 

si l'on pose 

(H) /, = e,ar', , /, = gja:',, ..., ^» = C/i^«. 

On voit donc que toute substitution 

(i = I, '2, . . ., n) 

peut êlre remplacée par trois substitutions successives, la première (I), de déter- 
minant ± i introduisant les variables /,, ^2? • • •? ^«> '» seconde affectant la forme 
particulière (II), tandis que la troisième 



(HI) 'r)=^pi^ 



n 
1 



a encore un déterminant égal à zt 1 . 

11 est à peine nécessaire de dire que, dans cet énoncé, on pourrait remplacer 
les invariants e,, ^a, ..., 6,1 par les coefficients 8<, Ô2, ..., o^ d'une forme nor- 
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maie équivaleDte à F. Et le cas p <in n^apporte non plus une modification; on 
aura seulement alors ^a = o ou 5^ == o pour k^ p. 

Le nombre p que nous avons vu s'introduire dans l'étude de la forme bilinéaire 

A-= I, 2, . . . , 71/ 

s'appelle le rang" de la forme bilinéaire ou de la matrice des ai^fç. 

Nous dirons quelquefois aussi que ^i, e^, ...^Cp sont les invariants de cette 
matrice. 

29. L'invariant e^ a été défini d'abord par le quotient dk\dk^^ ; M. Smith a 
obtenu encore une autre expression remarquable de cet invariant. 

Considérons un déterminant quelconque du degré A* de la matrice. Divisons ce 
déterminant par le p. g. c. d. de ses propres mineurs, soit E^ enfin le p. g. c. d. 
de tous les quotients qu'on obtient ainsi; alors le théorème de M. Smith consiste 
en ce qu'on a 

Pour éviter toute ambiguïté, ajoutons que, lorsqu'un des déterminants de 
degré k est nul, on doit adopter toujours la valeur zéro pour le quotient obtenu 
en divisant le déterminant par le p. g. c. d. de ses mineurs, même si ces derniers 
étaient tous nuls. 

Il convient du reste, dans ces considérations, de regarder zéro comme le 
p. g. c. d. de plusieurs nombres qui sont tous nuls. C'est seulement avec cette 
convention que le principe du n® 6 (Chap. I) reste applicable au cas où l'on 
n'exclut pas la valeur zéro pour les nombres a, ft, c, . . . , /. 

Nous allons démontrer d'abord un cas particulier du théorème de M. Smith. 
Supposons n^m dans la matrice 



^1,1 • • • ^1,/» 



- Il A II, 



nous ferons voir que E;„ = e„j= d,n l dm-\' Nous pouvons supposer que rf„, n'est 
pas nul, car on aurait, dans le cas contraire, E;„=^,„=:o, et l'on peut écrire 

[voir n** 9) 

I;A|| = ||B||x||C||, 



B II étant une matrice du type m x //?, || C || une matrice du même type que j| A 
dont le plus grand diviseur est l'unité. On reconnaît aisément que les matrices || A 



f4$ T.-l. *n£L7JL<'. 

%il#nil^ ^ la {oTTU*: b '/.n^kli^ 4-j:A Ik a.itn'^e ert A . Nous savon* 4^ j^îa* qa'on 
pe*Jt écnr*r 



h ^ u X 



4 



o 

O O O . . . ^1, 



ou 1/ = v = 



= ir: I- doDc 



(/ -'X. K = 



«: o o — o 
o <t <^ 



4t 



o o *• 



D =r i X C ^Vàiil une matrice da Ivpf /y/ >c /ï don! le plus ^rand diviseur 
e*^l ruDjlé- 

Sî Ion considère le* dner* déterminant^ du d^-iTé /w — i de A qui ren- 
fermenl //« — i co'onne* donnée* de celte matrice, on constate que le p. ^. c. d. 
de ce* déterminants ne change pas si Ion multijJie la matrice par u "•- On en 
conclut que 1^ nombre £,■ est le mém*" p«»nr le* deu\ matrices 

A *-i « ; -' X A j : 
il suffira donc de prouver I égalité E,. = ^^ dan* 1^ ca* df la matrice 

o ^» o o 

o o o - - - <„, 

obtenue en multipliant par ^,, e^. .... e,„ les /n lignes de D . 

Soient '^1 - f*2 . . . . les di\erscs matrices du tjkpe /n x /w contenues dans 
D : f>i, f*2, . - . leur* déterminants: 1', le p. g:, c. d. drs mineurs de .' B, j qui 

ne renferment pas la dernière ligne: en sorte que ~ est entier. Enfin, désignons 

par Vil 1^ quotient obtenu en divisant le déterminant de 

e% o o o ' 



I 



o em a ... o ■ 



o o o 



m j 
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par le p. g. c. d. de ses mineurs; il s'ensuivra 

E„| = (w,, Wj, TSz, . . .). 

Mais il est clair que le p. g. c. d. des mineurs de (i) est divisible par 
6?ie2 . . .e,„_i = rfw_4, et, d'autre part, ce p. g. c. d. est un diviseur de dm-^ X ^i 
(car dm-iX^i est le p. g. c. d. des mineurs qui ne renferment pas la dernière 

ligne). Donc, rsi divise em^i et est divisible par '" = — • On a donc nécessai- 
rement 



\ «1 «î / 



m 5 



et, d'autre part, Cm est le p. g. c. d. des nombres em^i=^ ^i^i 

(rsi pi, BTjpi, . . .) = c,«. 

» 

Le nombre E;„= (tït,, ma, . . .) doit donc être un multiple de N x Cm et un 
diviseur de e,«, ce qui exige 

N = i, E,;, = e,rt. c. Q. F. D. 

A l'aide de ce cas particulier, il est facile d'arriver au théorème général. 

Si, dans une matrice quelconque du type m x n^ on se propose de calculer le 
nombre E)t, on peut commencer par choisir k colonnes verticales, puis diviser 
chacun des déterminants du degré k de cette matrice partielle du type m x k 
(m^k) par le p. g. c. d. de ses propres mineurs. Soit X/ le p. g. c. d. des 
quotients ainsi obtenus; alors, d'après ce que nous venons de voir, "ki est le 
^ième invariant de la matrice partielle. Par conséquent, X/ ne changera pas en 
eOectuant sur j/-,, . . . , y m une substitution de déterminant zfc i . Mais E^ est évi- 
demment le p. g. c. d. des divers nombres )^4, Xj, . . . correspondant aux divers 
groupes de k colonnes; donc E^ ne change pas par cette substitution sur ^4, 
y 2-, • • • ) y m' Par le même raisonnement, on voit que E;^ ne change pas en effec- 
tuant sur les Xi, ..., Xn une substitution de déterminant liii. Ea est donc le 
même pour toutes les formes équivalentes à F et, en considérant la forme réduite 
ou une forme normale, on constate que E)t= e^' 

30. La nouvelle expression des invariants conduit à plusieurs conséquences 
importantes. Soient 

les invariants d'une matrice ||a/,A|| ou || A||. Supprimons dans {|A|| une colonne ou 



{|(i T.-J. HriKJ/NKS. 

iiiMi h^Hi', <li'«piigiM)iiii |Mir II A' Il la inulricr uiiiHi obKtnuc, cl ])ar 

«i<« MiVMi'iiiiil^. Il i*«t cliiir (|IM* Y /> rt niHiiiN! r^ (!.Ht divisible de Ck> 

Ht, Mil lii*ii dti iiH|i|iriiiiiM' iino coloiiun, on uvuit itiulliplié les éléments de cette 
iMiluniiP |itn' un imiiiiImt rntit'r N, Ii*m inviirianls de lu nouvelle matrice || A'' || seraient 



''il *" %\ • • • I <*/#♦ 



iM r^ r<«l di\i«»il)lo pur f'A* SoitMit imi rIVot Pa I<* P* K* ('* ^1* ^l^^» déterminants du 
do^rO A di^ Il \ Il t|ui no ronronnonl puH lu ridoune que Ton change, Qa le p. g. c. d. 
doi d^Moiiuihttuli ipii ivhlVrnionl crUo ludouno, on aura 
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0^ VV^ ^:^. 
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de G De peul pa> >iirj\à<>er le rani: Je F» car u:î d :î*r:-;".*u; qu^^c ■: ,j^e de !jk 
matrice f«,.« e>l une f^^nction Hnejiîre el h.^îîi -^ r.e J. >.!-,:- ::.;:ui:i:> ie :_* . 
Chacune dr> >ul->!!ti.!i.'r.> qui Iran-lV^rmenl F ta G |e,;t tirt: re:ri jcee rar v.rt 
suite de li»î> >uL>lîtut:ons c\>niîue au n i8. Le> >ub>t::::::. n> Je dt :tTtr.:::ir::> iz: i 
ne changent pa> !e> invariants, mais une <ub>liîutiv n îc!:^* qur* 

a évidemment [M>ur eflVl de muIli|.'!ior le> invariants par certains nc*:iihres caùers. 
Les invariants de G s^^nl donc di\isil'!es par los inxariunts correspondants de F. 
On reconnaît facilement que celle c«^n lit ion. qui est nécessaire, esl aussi suiHsaiiîe. 

TatoiÊifE XI. — P*'Ur qn une f**rme f»i!in'^iiir^ G x-vV tv^-V*::-?^ «rrijf t\i 
forme F, il faut et il sa^^t y/e /?' raF*:^ </«• G ne stdrj :s<r^ / :s iV rij'*^ t/e F. r^; 
que les in%'ari'jnts de G soie/ttdi%isi^ les far /es t/i^ari.înts ::-''res: v i J :nts Je F. 

Ce résultat comprend aussi le cas île IV jui\alence. 

31. Considérons maintenant les systèmes de con^rruences linéaires 

te 

'• ; 

» .1 = 1.1 n . 

Désignons par 

€ '=■ ~i • î = < I — l.ï« ..«.M 

les invariants de la matrice du svslème et ceux, de la matrice complétée. Nous 
supposons que d^ ne soit pas nul. 
Posons 

1: = r,Oî...c.. r — -,7i...7a. 

alors on peut énoncer 

TatoRÊME XII. — Four que le système (I) admette des solutions, il faut et il 

suffit quon ait 

C = r. 

Si cette condition est satisfaite, le nombre des solutions est exacteiuent = C. 

En effet, d'après le théorème VIII, le svslème \^l} admettra des solutions seule- 
ment dans le cas où les plus grands di\iseurs des deux matrices 

[M o o ... o «1,1 . . . fli.ii 1 

I 

o M o ... o aj.i . . . ci*^„ 

I 

I X, ' 

,0 o O ... M ««.I . . . û/i.n . 

S. li 



{;« 



T.-i, HTIFXTJKH. 
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^'//.l 
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Miii» lo [inMiiiiM (II* vvH unuihrv.H vul ('^vidcîmmcnt (îgal h 

(M'*. M« »r/|,M«- *(/t M(/n \dn) 

riVl",M« »r*|,M« 'r'irj.. , M<îi<»î ... rtn-i,«i«f.. «n) 

( M,r«| ) - ( IVI.r', ) - ... <(M.tf„)r^ C, 

ri In ^tMMMiil (l(« (MV4 iioinhrfVH rsl pour lu iiu^mc raison z- F. La première partie du 
lln^ort^ino \^n\ uiitMi dt^inontrt^f. Pour ohirnir \k\ nombre dos solutions dans le cas 
(1 r, il MuTlil (l(« H(« rupprliM* «pie, juir unr substitution de déterminant ±: i 



j\ 



\7 

2u *'•* *'* * 



v\x on rohipli^vN^nl lo?» <^pnUions [\\ p»r dos combinaisons convenables, on peut ob- 
louir un H\j»h\u»o t^tpuNulonl tb* \\\ lormo 



•*i »'i Ji 



\ uuhIMV 



i^r lo nouO^v do^ Mdulions do oo dornior s\sli^mo osl ôvidorament 

\\ 0^1 <\ iviu<u\juov ^jMo V, \^ M, î,"^ diNiso <% ^M, f^^V oar s, divise «•,-. La con- 
vblu^u i' \' o\i^o dono qu'on iùl 

*W Oa poul xUM^nor sUi ibooi^^mo \U «no uuirt* fonuo ou supjK^sanl Jècv»ra- 
Sv^^Oi^ \> • ix A» *o>^ oxpv^vtuÏN x!ox pîuv b <'aîo< p«î><snuv> d^un Uv^îubrx" premtor /•. 



« î. 



^. . *, 



' 1 4 ♦ X s * ^ 



t^ 1 X 



— X^ 



A. V. 
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car nous savoDS que lo> rapports 

soDl des enliers. 
La condition 

devient maintenant pour chaque nomhiv piTinior^ qui ilîviso M 

Supposons que, dans la série (y.), le premier terme plus polil que m MÙi aij, ^a i i 
alors la relation ^5)^ qui exprime la comlition uôcessaire et suflisante pour (|ue \i'^ 
congruences admetlenl une solution pour le module />(^) de\ieut 

elle nombre des solutions est alors /)=*«+ f'* ^'^f*. C*esl ce (|ue Ton triUivera par une 
discussion facile en s'aidant des inégalités (i ), (^a), (3), ^4)' 

D'après cela, si Ton avait |Jl > a« — a,i_i, la condilion (levi(»iil a^, dft el le 
nombre des solutions esl/>*". Ainsi, dans ce cas, il suffirait de culeulor (/„ v[ 8/,. 

On voit facilement que si, dans la série 

ci/c — «A est le premier terme égal a zéro, />«*•• «a, est la pin» haute piii'i?*an('tMh«/> 
pour laquelle, comme module, le système des congruences admet (Ii*h MiInlionN. 

C'est seulement pour préciser les idées que nous avons supposé an n*' !il (pie h* 
déterminant d,i du système (I) n'était pas nul. 

Et aussi, à proprement parler, ce n'est pas là une restriction, t'ar, en ajontunt 
des multiples de M aux coefficients, ou peut toujours l'aire; en sorte (pi'il en soit, 
ainsi. 

Mais la plus légère attention suffit pour reconnaître qtir le théorènit* \j| rsl 
général et reste vrai même dans le cas où Ton aurait (fp^i o, h condition nenle- 
ment de se conformera notre convention de prendre daiiH ce cas 

et de même pour les invariants de la matrieii complétée. 
33. Considérons maintenant le système 
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Uhti^ U- u*nti\$it' t\t « zéftitttoft'i <'#f C X M^, Km ^îffcl, on obtient un sTslème 









ri flrnif^iMiim liiiiJMiii'A \n\v 
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(« — 1,2, . . ., /l), 



(i = I, 2, ..., n -t- 1) 



l«u iiiviii iitiilK (l(^ lu iiiulricr (*t dr la iiiittrifc nnnphMtW'. 

lit niiHlilioM iMW'r<<«iiMrt' ri ^^uilUiuilo pour ipril y ait des solutions s'obtient à 
l'atib^ (lu llhMMt^iiKi VIII %K\\\\ la rornit' 
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SUR LA THÉORIE DES NOMBRES. lOI 

Mais, puisque (M, t^) divise (M, ek)^ on a nécessairement 
(i) Sic+i^o (modM). 

Par conséquent M^o^ divise M'"~*o„^.|, et au lieu de (a) on peut écrire 

ce qui revient encore à 

12) c = r, 

si l'on pose comme précédemment 

C = ( M, «I ) X ( M, «j ; X . .x (M, em h 
r =(^M. ti) x^M, e4>x...x rM, tm)' 

Pour qu'il v ait des solutions, les conditions (i) et (:;e) sont nécessaires et suffi- 
santes. Le nombre des conditions s'obtient sans difficulté ; il est égal à C. 

35. Les méthodes développées â partir du n*^ 22 permettent de retrouver avec 
facilité la plupart des résultats obtenus dans la première Partie de ce Chapitre. 
Nous nous bornerons à déduire de cette façon le théorème \^II sous une forme 
plus générale. Considérons donc les équations non homogènes 



\ 



I û/.i-a^i — «/.iJTj — ...— a/,j,jr,-«-a/.,^| = o 



<l = l.2. ...ylRl 



sans faire aucune hypothèse sur m et /i. Soient ' A ' et A' ' la matrice du srstème 
et la matrice complétée. Si Ton prend k des fn équations et que l'on considère 
tous les déterminants du degré k qu'on peut former avec leurs coefficients, ces 
déterminants appartiennent en partie à la matrice \ A' . Mais, si le svstème (I) 
admet une solution, on pourra remplacer les ai,M^% par leurs valeurs 

en sorte que chaque déterminant de A' s'erprime en fonction linéaire homo- 
gène des déterminants de A . Dans tous les k équations, le p- g- c. d. des dé- 
terminants de A e?t donc é$r^l au p. <r- c. d. des déterminants de A' . D'où 
Ton conclut que le p. g. c. d. de tous les déterminants du degré k est le même 
pour les deux matrices A et A' . Ce sont là des conditions nécessaires poor 



Hit0* U' 4f«M'm^ a } *t4int*ilii iU*% no\iiiiou%* Mnin CfA o/ndilion» ne 5odI pas tooles 

'i'iiPiiMkMP^ Xlll# Ptnir f/Nf hi nynu*m(' (\) admette une ou plusieurs solu- 
tliffin^ il finit /'/ // i^ujjlt fine le latiff p de || A || soit égal au rang de || A'||, et 
tjnt* h* fh ft, r, tl, d(*n dt''t(*t*iinnnntn du degré p noit le même pour les matrices 

Il A II w II A' II. 

NnM4 nvotin A (l/i(tiontirr Mriili*incnl qui; cch conditions sont suffisantes. Or, par 

MhlMHlt^lIlMllofl 



n 



1 

cl iMt t'i*in|ilH(;iiiit lf«pi iW|iiutionK (I) pur (irs combinaisons convenables, ou peut ob- 
liMiir un M^VMliNinr* Mhxolutnpiit i^(|ttivitlont 

Unn^ rollo IVMnitrot iiiatiou Io.h run^^s do || A || ot de || M || se conservent, de même 
K\\w W^ |>i 1^. w \\s de!« dtUeriuiunnts du degn^ A\ Puisqu'on suppose que le rang 
do II \'|| O"*! - '/»» le* dtWonuiuunl.H du degri^/> + i 

\\\\\\y^\\\ »*nuuulov; doue 

ve ^^^il m\^uUv ^ue lex oquiiïJons ^Ih wo >oul p^is iuoonip^lihles. Do plus, les dé- 
WMi^MU^^^^I» du do|i^V /* de U w,ihù e * \ ,' ^^^n^fv^ruuV 

>^>N^NV«^ tMxv dù^MUU^^ p4ie f\,'t * s *f'^> IVmu^ w,.?**. ^ * , ^w^ M>nt di\i>iMe> par 
t',v *Vv X V %x t r ^v^isvhN^^meuK ou MMle que les <\j\uli*^ï^> JT s<vnt >jiù>ùîtes pir 
xï^'^x Xv^Umux * ^,«/>\v de X ,x \ tx . X XX * ,.v c* ^j. r. iw 

I x^ )^\ jy^x^ dx^x xvx\,'ui> dx^ 00 Chji)^;nv sont de,> à M, Sr.viîh: un >ouî, le iht>> 
^\ »v \ W\ ^\^\\ 0^" %nVu viu j^runourv ï>vr,t jvjir M. I. Hx^^vr* le TVitr.>o >,.;if l « eu 
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ERRATA. 

Pafes. Lignes. 
36, 7, en remontant, lisez : f{x) = {x — a)'{a: — fi)'' ... {x ^\Yf{x) {mod p), 

47, a, en remontant, 

48, 6, en descendant, [ au lieu de Smyth, lisez : Smith. 
7a, 7, en descendant. 
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